En el único pueblo del mundo romano que se resiste a César, Obélix se enamora locamente de una recién llegada, Falbala. En el momento que, animado por Astérix, le ofrece flores, ella se precipita en los brazos de su novio, Tragicómix. En el curso de un paseo romántico, los novios son detenidos por un afanoso pero ignorante decurión, Effrayé, el jefe del campo romano, que les envía a la legión, al Sáhara. Después de destruir al campo romano local, Astérix y Obélix, ayudados por Idéfix, deciden enrolarse en la legión para rescatarles. Después del entrenamiento anormalmente breve, llegan a un campo romano en medio del desierto.

Una mujer casada vivirá una historia de amor y sexo loco con un hombre que no es su marido. Así se verá con dificultades para decidirse y finalmente optará por proponer a los dos hombres un trio.