Alan Parris 25 urtez harrapatuta geratu da Jumanji izeneko mahai-joko magiko eta zahar batean. Azkenean, bi haurrek askatzea lortzen dutenean, animalia exotikoen talde bat ere aske geratu da.

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.