L'Obèlix s'enamora de la Falbala, però ella està promesa amb en Tragicòmix. Quan un oficial de l'exèrcit romà rapta la Falbala i el seu promès i els envia al Sàhara, l'Astèrix, l'Obèlix i l'Ideafix s'enrolen en la legió romana per poder rescatar-los.