Games like Terra Earth

Terra Earth is a 2D platformer with a mostly NES-faithful pixel art style. You can visit the six stages in any order, and the order in which you complete stages affects how the story plays out. That's basically it; it's not that complicated, so give it a shot if it seems interesting to you.