Willkommen in Schlumpfhausen, der Heimat der Schlümpfe. Kaum größer als deine Hand und mit blauer Haut, singen und tanzen sie und stellen magische Flöten her. Bruno Böse stiehlt aber eine Flöte, das Instrument, dass dafür sorgt, dass die Leute gegen ihren Willen wie wild tanzen lässt und benutzt sie, um diese auszurauben. Der Große Schlumpf schickt nach Hilfe aus und um das magische Königreich der Schlümpfe zu retten, müssen Johann und Pfiffikus das Instrument zurück erobern, koste es, was es wolle.

Da die Gallier ohne ihren Zaubertrank keine Chance gegen die Römer haben, läßt Cäsar den Druiden Miraculix entführen und über den Rand der Erdscheibe schießen. Die Erde ist aber nun mal keine Scheibe. Und so landet er, ziemlich unsanft aber wohlbehalten, in Amerika. Asterix und Obelix sind den Römern hart auf den Fersen. Aber ehe sie ihren Freund wieder nach Hause bringen können, müssen sie noch viele Abenteuer gegen wilde Büffel, einen bösen Medizinmann, Marterpfähle und scharfe Tomahawks bestehen.

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.

Um die schier unbezwingbaren Gallier ein für alle Mal in ihre Schranken zu weisen, fordert Cäsar sie zu 12 Prüfungen heraus. Im Erfolgsfall seiner Rivalen will er sich geschlagen geben. Asterix und Obelix werden für die Absolvierung der Aufgaben auserwählt, die sich aber selbst für die beiden als sehr schwierig erweisen.

Cäsar hat Geburtstag und das ganze Reich feiert - mit Ausnahme des berühmten gallischen Dorfes. Weil Cäsar empört ist, lässt er die schöne Falbala, in die Obelix sich Hals über Kopf verliebt hat, und ihren Verlobten Tragicomix mit Hilfe des Zirkus-Showmasters Maximus nach Afrika entführen. Asterix und Obelix kommen zu spät, um sie dort zu befreien, aber sie zertrümmern das dortige Römerlager und reisen nach Rom, wo sie in die Armee eintreten, um Falbala und Tragicomix in der Arena des Colosseums vor den Raubtieren zu retten.

Beim Teutates! So schlecht stand es um unser gallisches Dorf noch nie. Nachdem Obelix dem Druiden Miraculix versehentlich einen Hinkelstein an den Kopf geworfen hat, kann dieser sich nicht mehr an die Formel für den Zaubertrank erinnern. Lügfix, der falsche Seher, brachte alle Bewohner dazu, fluchtartig das Dorf zu verlassen. Nur Asterix und Obelix bleiben zurück und erwarten die Römer, die schon zum Angriff rüsten ...