Als het regent en de zon schijnt, komt de regenboog tevoorschijn. Wat niemand weet, is dat de familie Regenboog daar woont. Eén huisje is van Juf Zebrahoed, zij geeft les aan de regenboogkinderen. Als een van de kinderen, de stoere Mars, van de regenboog valt en op aarde belandt, begint een speurtocht vol magie en avontuur.
Ooit was Juf Zebrahoed een zebra op de savanne in Afrika. Op en dag verandert ze in een mens en kan ze toveren.