Like in its predecessor, the main character of Prehistorik 2 is a caveman who goes in quest for food, fighting various animals and humorous end of level bosses.
The game is a classic platform game where the player walks and jumps his/her way through the levels and whacks enemies in the head with a club. Points can be collected by both whacking enemies and collecting items (including food, diamonds, video games, etc.). The levels contain hidden food items which can be discovered by hitting the right spots with the club.