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.
Dans l'irréductible village gaulois, la sublime Falbala vient juste de se fiancer à Tragicomix, au grand dam d'Obélix, éperdument amoureux d'elle. Mais lorsque le couple est enlevé par les Romains, le sang d'Obélix ne fait qu'un tour. Accompagné d'Astérix et d'Idéfix, il décide d'aller les délivrer...