Caractacus Potts erfreut seine Kinder Jemima und Jeremy mit einem restauriertem Rennwagen. Zusammen mit der charmanten Miss Truly Scrumptious reisen sie, angetrieben durch Potts Fantasie, mit ihrem fliegenden Oldtimer in ein fantastisches Märchenland.

Königin Kleopatra ärgert sich maßlos über Julius Cäsar, der ihr Volk als minderwertig und heruntergekommen hinstellt. Deshalb schließt sie mit ihm eine Wette ab, bei der ihre Leute innerhalb von 3 Monaten einen kompletten Palast in Alexandrien errichten sollen. Architekt Numerobis, der die Leitung des Bauprojekts übernehmen muss, bittet den Druiden Miraculix um Hilfe. Natürlich sind auch Asterix und Obelix dabei mit von der Partie. Cäsar ist jedoch mit allen Wassern gewaschen und legt den 3 Galliern einen Stein nach dem anderen in den Weg.