Die Suche nach dem letzten Zauberstab führt die Himmelsstürmer in die Eiszeit, wo gereizte Mammuts und Höhlenbären auf sie warten. Als Maxi die Gefühle einer Eiszeitjägerin entflammt und Neandertaler die Bärenhöhle besetzen, wird es Megi zu bunt. Sie entführt ihren Gefährten ins alte Rom und lässt ihn als Wagenlenker siegen. Bald darauf steht er jedoch unfreiwillig als Gladiator in der Arena, und für Megi beginnt ein Wettlauf mit der Zeit, um den Zauberstab zu suchen und Maxi vor den gnadenlosen Gegnern zu retten.