Amandak eta bere irudizko lagunak, Rudgerrek, fantasiazko abentura zirraragarriak bizi dituzte elkarrekin. Baina Rudger bakarrik geratzen denean, mehatxu misteriotsu bati aurre egin beharko dio.
Obelix iritsi berri den Falbalataz maitemindu da. Asterixen gomendioz loreak ematen dizkionean, bera, bere mutil laguna den Tragicomixekin doa. Bikoteak, paseo erromantiko batean daudelarik, Effraye dekurioiak atxilotu, legiora sartu eta Saharara eramaten ditu. Ondoko erromatar kanpamentua suntsitu ondoren, Asterix eta Obelixek, Idefixekin laguntzarekin, legioan sartzea erabakitzen dute bikotea erreskatatzeko.