Obelix apaixona-se! Infelizmente, Falbala, a eleita do seu coracao, ja tem um namorado, Tragicomix. Entretanto, Tragicomix e incorporado a forca na Legiao Romana. Para consolar a menina dos seus olhos, Obelix oferece-se para ir buscar Tragicomix. E e assim que Asterix e Obelix se alistam na Legiao Romana e partem rumo a Africa.