Astérix y Obélix conocen a Falbalá y su novio Tragicómix. Obélix se enamora de Falbalá. Tragicómix es reclutado por los romanos y capturado por el ejército de César en África. Para rescatarlo, Astérix y Obélix se infiltran en el ejército romano y viajan a África, donde logran encontrar y salvar a Tragicómix.