Valhalla and the Lord of Infinity

Valhalla and the Lord of Infinity is a 1994 adventure video game by Vulcan Software. It spawned a prequel and a sequel - Valhalla and the Fortress of Eve and Valhalla: Before the War.