Torr of Thor is a game that feels very much of the NES era, but with a fairly novel central mechanic: puzzle solving through changing the seasons.
You play as Thor, but you are in Midgard and your powers have been stolen by fairies. You can regain them by collecting runes, which are visible on the map, but getting to each rune is a navigational puzzle. Also on the map are fixed "stones" that, when struck by your hammer, change the season. Thus, for example, by striking a white stone, you bring on winter; this freezes whirlpools, making them navigable, but "bubbles in the water", which you can swim through in other seasons, become "thin ice," which you cannot traverse. A blue stone brings on spring, which melts ice, fills spiky pits with water to make them traversable, but turns sand into quicksand. And so on.
In most levels, there are enemies; most can be dispatched with your hammer, but some are killable only during certain seasons. Thus, when entering a new level, you may need to figure out where the season stones you need are to survive your attackers, and quickly figure out the navigational puzzle of getting there before you die. Luckily, you respawn at the "beanstalk" you used to get to the level, so there's no long-term effect of short-term failure.
While there is a story appendage, it's neither deep nor particularly meaningful; the virtue of the game lies not in story and character, but in interesting level design based on the seasons mechanic and the obstacles posed by enemies.
It's quite a pleasant way to kill an hour or two.