Adventure Island II (1991)

Princess Leilani may be safe, but her sister, the sweet and beautiful Tina, has just been kidnapped by the Evil Witch Doctor's persistent followers. Eight perilous islands are in control of the various monster minions, although four friendly dinosaurs will gladly ally themselves with those willing to brave the islands' dangers and defeat their common oppressors. (Wikipedia)
Game Information
Platforms: Nintendo 3DS, Wii, NES, Game Boy
Franchise: Adventure Island
AKA: Adventure Island (Game Boy)
Developer: Now Production
Publisher: Hudson Soft