Game is based off of Prehistorik 2, but changed to fit the limitations of the Game Boy.
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.
Source: Wikipedia, "Prehistorik Man", available under the CC-BY-SA License.