Atlantis no Nazo

Developed by SunSoft. The game is set in the mythical land of Atlantis. The player controls an amateur adventurer named Wynn, whose objective is to save his master being held captive in the final level.

Getting the Star powerup is a must to complete the game, since the statues in Final Zone never stop shooting fireballs at your player. This video covers the regular Story route and, after the 'ending', visiting some extra rooms until I reach 9,999,999 points.