Benjamin Blümchen (Edgar Ott) geht mit seinem besten Freund Otto (Kay Priemel) ins Museum. Dort besuchen sie die Ausstellung „Neustadt in der Steinzeit“. Sein besonderes Interesse gilt seinen Vorfahren: Dort sind Mammuts zu bewundern. Als der Elephant aber erfährt, dass die Menschen in der Steinzeit seine pelzigen Urahnen gejagt und verspeist haben, stampft er entrüstet auf den Boden. Durch die Erschütterung wird der Kieferknochen eines Sauriers gelöst und fällt Benjamin auf den Kopf.
Unser Held findet sich mit einem Mal in einer seltsamen Landschaft wieder: Der Schlag hat ihn mitten in die Steinzeit versetzt. Nun kann er zeigen, was in ihm steckt. Er rettet zusammen mit einem urzeitlichen Jungen ein Mammutbaby vor einer Horde von Höhlenmenschen. Ein Fluss versperrt ihnen den Fluchtweg, doch glücklicherweise merkt Benjamin, dass er bloß geträumt hat.
Zur Erholung geht es erstmal in den Stadtpark. Doch auch hier geht es turbulent zu: Die kleine Hexe Bibi Blocksberg (Susanna Bonasewicz) bringt bei ihren Übungen auf dem Hexenbesen ein Flugzeug zum Absturz. Der Pilot kann sich mit dem Fallschirm retten, und Bibi möchte ihren Fehler wiedergutmachen, doch bei dem Unfall ist leider ihr Hexenbuch verloren gegangen - und ohne kann sie das Flugzeug nicht wieder heilhexen.
Das Buch ist in einem Baum hängengeblieben, und Benjamin Blümchen erweist sich als Retter: Mit einem kräftigen Trompetenstoß wird es aus dem Geäst geblasen und fällt zu Boden. Nun kann Bibi Blocksberg ihre Hexenkünste demonstrieren.
Während Benjamin und Otto gerade ein leckeres Eis schlecken, erfahren sie von der rasenden Reporterin Karla Kolumna (Gisela Fritsch) über den bevorstehenden Wettbewerb im Ballonfahren. Die beiden sind sofort begeistert und wollen teilnehmen - Gegner ist schließlich der snobistische Baron von Zwiebelschreck. Schnell ist ein Ballon hergerichtet, und als Gondel wird kurzerhand eine Badewanne zweckentfremdet.
Das erweist sich als Problem, denn während der Wettfahrt zieht ein Unwetter auf, und die Wanne regnet voll. Doch Benjamin zieht einfach den Stöpsel, und die Fahrt kann weitergehen. Doch dann entdecken die Ballonfahrer zwei Kinder, die hilflos im Schlauchboot auf einen Wasserfall zutreiben. Benjamin leitet eine gewagte Rettungsaktion ein...