Motor Mille og Hr. Skæg er havnet i Tunesien, og de er eftersøgt. Regnbuens guld er nemlig blevet stjålet, så regnbuen er gået i stykker igen! Nu går den vilde jagt for at redde regnbuen og finde ud af, hvem der har stjålet guldet.
Gennem seks afsnit rejser Motor Mille og Hr. Skæg gennem forskellige tunesiske byer og landskaber, og de får hjælp fra en masse af Tunesiens børn. De er på et eventyr, der viser sig at præsentere dem for etiske dilemmaer og et budskab om at bruge sin stemme.