La bella Falbalà ha il cuore a pezzi: Tragicomix, il suo fidanzato, è stato costretto ad arruolarsi nell’esercito romano ed è partito per una campagna in Africa. Obelix, invaghito anche lui della ragazza, non sopporta di vederla piangere e decide così di partire in una folle missione: arruolarsi anche lui per raggiungere e liberare Tragicomix! Ecco quindi le due nuove, improbabili, incredibili reclute della I legione, III coorte, II manipolo, I centuria: Asterix e Obelix!