Falbala, visitando la aldea para ver a sus padres, recibe una carta de su prometido Tragicomix diciendo que había sido reclutado por la fuerza en el ejército romano. Astérix y Obélix (que se enamoró de Falbala) prometen a Falbala ir a liberar a su prometido y por lo tanto van a ser contratados como legionarios para ir a África donde César y Scipion están en fase de ataque y donde Tragicomix se instala contra su voluntad. Y allí, Gags a gogo...