Ga met Game Boy Advance terug naar de wereld van Prehistorik Man. Een tijd waar met snauwen en boeren werd gecommuniceerd, gigantische dinosauriërs je het liefst als lunch zouden oppeuzelen en deodorant hoognodig uitgevonden moest worden.Prehistorik Man kent twee regels: (a) houd je maag gevuld en (b) houd het leven simpel. Dutten, dagdromen en grotversieringen maken hebben de hoogste prioriteit. De held van ons verhaal, Sam, is dan ook helemaal niet blij als hij ziet dat al het voedsel van zijn stam is opgevreten. Hij besluit orde op zaken te stellen en begint aan een tocht door 22 overvloedige niveaus met prehistorische avonturen in jungles, op vulkanen, over bergen en op een begraafplaats voor dinosauriërs.Sam is een goede jongen die de belangen van zijn stam zwaarder laat wegen dan zijn eigen veiligheid. Op zijn tocht moet hij drie soorten items verzamelen. Hij heeft eten nodig voor zijn hongerlijdende, harige vrienden; botten om levels uit te breiden en op te slaan en een assortiment aan objecten die hij kan verkopen of ruilen. Met deze roerende goederen kan Sam zijn ware beloning graaien, Tatiana, de dochter van de hoofdman, voordat ze door een andere ploert wordt weggeroofd. Onderweg moet Sam erop los beuken, rondbanjeren, met een springstok springen, zich haastig uit de voeten maken, op spinnen rijden en een schreeuwschokgolf veroorzaken om zijn doelen te bereiken. Onze bebaarde held heeft een krachtig arsenaal aan bewegingen, gezichtsuitdrukkingen, trucs en instrumenten achter de hand. De prehistorie mag dan een moeilijke tijd zijn, maar Sam heeft gelukkig speren, knotsen, vlotten, vliegers, springstokken, het eerste wiel en vele andere instrumenten weten te bemachtigen.Sam wordt bijgestaan door de wijze hoofdman Smallgravel en de stamleden, die hem trainen en van een uitrusting voorzien. Tot de handlangers van Sam behoren de professor die Sam helpt met mysterieuze uitvindingen, T. Rex Jack die als gids fungeert en de smid, die altijd een verrassing paraat heeft. Maar Sam heeft meer vijanden dan vrienden. Kwaadaardige apen, angstaanjagende stamleden, dodelijke dinosauriërs en gigantische leiders willen hem allemaal uit de weg ruimen of nog erger, opeten.Het ziet er naar uit dat Sam zichzelf in een van de moeilijkste situaties heeft gemanoeuvreerd sinds de eerste wollige mammoet vast kwam te zitten in een teerput. Kun jij hem helpen zijn kostje bij elkaar te krijgen met behulp van zijn vernuftige vaardigheden en gekke primitieve accessoires?