Bazen behin zingira batean bizi zen Shrek izeneko ogro bat. Halako batean, bere bakardade baliotsua galtzen du, ipuinetako pertsonaia gogaikarriek bere pantanoa inbaditu baitute, erreinua utzi behar izan baitute, Lord Farquad printzeak behartuta. Euren erreinura bueltatzeko asmoz, Shrekek Farquaadekin hitz egitera behartuta dago, berak errege izaten saiatzen den bitartean.
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.