En esta aventura, Obélix se enamora con pasión de una recién llegada, Falbala. En el momento en 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, jefe del campamento romano que les envía al Sáhara. Tras destruir el campamento romano, Astérix y Obélix, acompañados por Idéfix, se enrolan en la legión decididos a rescatar a la pareja. 

Trailer VO

Es una adaptación del comic de René Goscinny y Albert Uderzo: