Damit in der kleinen Stadt Daisy Town, mitten in den weiten Ebenen des wilden Westens, wieder Ruhe und Ordnung einkehrt, muss ein Sheriff her, der die Schurken vertreiben kann. Zum Glück gibt es den tapferen Cowboy Lucky Luke, der schneller schießt als alle anderen. Mit seiner Hilfe sind die Halunken schnell erledigt. Doch neue Aufregung ist schon im Anzug, als die gefürchteten Dalton-Brüder ihre gemeinen Pläne ausgerechnet in Daisy Town verwirklichen wollen. Die Daltons überreden die Indianer zum Angriff auf die Siedler. Doch auch diese List wird von Lucky Luke durchschaut, und gemeinsam mit Jolly Jumper, seinem treuen Pferd, kann er die Gefahr im letzten Moment gerade noch abwenden.

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.