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.