Heimdall 2: Into the Hall of Worlds (1994)

Isometric adventure platform game. Wandering mystic worlds in search of answers, weapons, and a hot meal. You can change shape into male/female as you go along.