Astérix et Obélix livrent un combat impitoyable dans le Sahara pour délivrer deux de leurs amis, Falbala et Tragicomix, capturés par des Romains.
Obélix s'éprend de la belle Gauloise Falbala et, encouragé par Astérix, se décide à lui offrir des fleurs. Mais hélas, la dame de ses pensées aime le fier Tragicomix. Le coeur d'Obélix se brise. Lors d'une promenade romantique, Falbala et Tragicomix sont enlevés par un décurion ignorant et zélé. Effrayé, le chef du camp romain les envoie en plein Sahara. Astérix et Obélix, flanqués d'Idéfix, s'engagent dans la légion et se lancent à leur recherche. Lorsqu'ils arrivent dans le désert, c'est pour découvrir que le couple s'est enfui avant d'être fait prisonnier par des marchands d'esclaves. Falbala et son amant se trouvent à Rome où Caïus Obtus, ravi, annonce à César que deux irréductibles Gaulois vont affronter les lions...
Sur une musique de Vladimir Cosma et un scénario de Pierre Tchernia, une qualité technique hésitante pour une adaptation un peu languissante.