Don't disregard Half-Minute Hero as another forgettable piece of role-playing fluff. Underneath the odd title and misleading cover art is a remarkable adventure featuring a hip 8-bit presentation and a variety of game styles. It's definitely one of the better on-the-go epics you'll run across.
The game tells the story of a great battle between the Time Goddess and the Ultimate Evil Lord. She manages to defeat him, but that doesn't mean evil disappears. So, she gathers a group of heroes, led by a brave lad who actually calls himself Hero, to battle any foes that resurface from the Evil Lord's collapse.