In a small prehistoric village, disaster has struck! The winter food store has been eaten by greedy dinosaurs and the villagers are facing starvation! The Village Chief has chosen Sam to save mankind by leading a quest to find the legendary Dinosaur Graveyard. Sam must cross many unfamed prehistorik lands and bring back enough valuable bones to buy all the food the villagers need to survive the winter.

Prehistorik Man, like its predecessor, takes place in the Stone Age. In the middle of the night, greedy dinosaurs steal all the food from a small village. With winter coming and the village inhabitants facing starvation, the Village Chief summons Sam, a young and agile villager, and tasks him with obtaining food to help the village survive the impending winter.