Et convidem a retrocedir en el temps molt enrere, quan els dinosaures existien al planeta. Al mateix temps, hi va aparèixer l'heroi del joc Prehistoric World Adventure: un nadiu bèl·lic. Van arribar d'una galàxia llunyana i van decidir establir-se a la Terra. Tanmateix, els veïns no estan gens satisfets amb això. Faran tot el possible per assegurar-se que el convidat se'n vagi. Però ajudaràs a l'heroi, enfrontant els obstacles, derrotant la flora i la fauna hostils, domesticant dinosaures. Travessa tres mons de colors, lluita contra aranyes gegants, taurons i fins i tot el primer humà que ha habitat una cova a Prehistoric World Adventure.