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.
Orain 20.000 urte inguru, mamut bat, nagi erraldoi bat eta tigre bat haurtxo bat zaintzeaz arduratu beharko dira. Baina ez zaie erreza egingo bere familiarengana bueltan eramatea, eta abentura itzelak pasa beharko dituzte elkarrekin.
Izotz Aroko gure protagonisten bigarren filma dugu hau, nahaspila ta gorabehera ugari izango dira gainera. Azkenean animali guztiek pentsatzen zutena gertatzen hari da, izotza urtzen hari da ta horrek eragingo dituen kalteak ikusita, animali guztiek emigrazioa hasten dute mendiaren magaleraino babes bila, baino betiko moduan Sid. Manfred eta Diegok sekulako abentura biziko dute, baita ere beste Mamut bat aurkitu ere...
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.