This is The Metroidvania. Great exploration and wonderful music and sprite art. Suffers a bit from poor balancing; it's really easy to become op and sweep through the game like nothing, though there's some fun in that in its own right.