Życie w czasach prehistorycznych nie było łatwe. Główny bohater gry czuje się bezbronny wobec atakującego go głodu. Zmuszony przez los wyrusza w podróż, aby zapewnić sobie i rodzinie pożywienie. Zadaniem gracza jest bezpieczne przeprowadzenie tytułowego Prehistorika przez kilka poziomów oraz zebranie dostatecznej ilości pożywienia. Pożywienie może mieć różną postać - od jajek, kawałków mięsa leżących tu i ówdzie do dinozaurów, strusi czy małp które trzeba najpierw ogłuszyć. Co druga plansza to walka, która przyjdzie nam stoczyć z przeciwnikiem, który ma znaczną przewagę jeśli brać pod uwagę jego rozmiary. Jeśli wszystko pójdzie zgodnie z planem, to ty i twoja rodzina przeżyjecie... do następnego ataku głodu.