Herc's Adventures (PS1)

On a mission from Zeus, you have a choice of three characters - Herc, Jason, or Atlanta - and you must rescue Persephone, or else ancient Greece is toast. The game unfolds over forty different landscapes in an RPG-lite style that plays a bit like the old Legend of Zelda titles.