Obelix ist verliebt! Und zwar in Falbala, die aus Condate zu Besuch in ihrem Elternhaus ist. Aber es stellt sich heraus, sie ist verlobt mit einem gewissen Tragicomix, und der wiederum steckt bis zum Hals in Schwierigkeiten: Da Cäsar sich in Afrika mit seinem Feind Pompejus schlägt, braucht er dringend Nachschub, und wo keine Freiwilligen sich finden, wird mit Gewalt rekrutiert, eben auch Tragicomix.
Obelix beweist Großherzigkeit: Er verspricht Falbala, ihren Verlobten da herauszuholen, und Asterix ist natürlich sofort Feuer und Flamme, man zieht also nach Condate und tritt in die römische Legion ein. Nach einer beschleunigten Ausbildung, in deren Verlauf man Zenturionen weinen sieht, geht es via Massilia (Marseille) nach Afrika. Dort erfährt man, daß Tragicomix in die Gewalt der Pompejaner geraten ist...