Joe & Mac 2: Lost in the Tropics

A caveman named Gork has stolen the crown belonging to the Chief of Kali Village, and it's up to the player to retrieve it by using the seven rainbow stones that he will receive in the story. The object of the game is to defeat Neanderthals with two caveman ninja heroes along with dinosaurs and huge level bosses. Each player controls either Joe or Mac with limited lives and continues. (Wikipedia)