Valhalla 3 : The Fortress of Eve sur Amiga est un jeu d'aventure. Le titre prend place plusieurs années après la chute de Lord Infinity, le royaume désormais en paix, le nouveau roi décide qu'il est temps de se marier. Mais il se trouve que toutes les jeunes femmes ont été enlevées et sont retenues prisonnières dans une forteresse à la frontière du royaume. Le système de jeu est basé sur la résolution de nombreux puzzles et énigmes dans les différents niveaux de la forteresse.