Prehistorik Man follows the journey of a neanderthal as he prepares his village for the upcoming fall feast by collecting essential food items. The player must navigate through various levels while facing numerous enemies, including spiders, giant rats, and the fearsome T-Rex.
The game features five levels in total and allows players to upgrade their arsenal with axes, mallets, and a hang glider, granting them access to flight and increased mobility. The primary objective is to conquer enemies, gather food items, and defeat a boss at the end of each level.