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 simple 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.
The CPC+ version had much better graphics and sound compared to the CPC due to its advanced hardware, featuring great graphics, loads of colors, smooth animation and digitized music while playing.