Heimdall 2: Into the Hall of Worlds is an action adventure game for the Amiga computer. In the predecessor , Heimdall retrieved three stolen weapons from Loki, weakening his power. Now, Loki's warriors have ravaged Midgard and Utgard in revenge against the Asgard gods who exiled him. The gods discuss how to stop Loki permanently and recall an ancient amulet with enough power to imprison a god. The amulet was shattered into four pieces, each sent to a different world. Baldur tried to recover all the pieces but was trapped by Loki.
The elder gods decide to send Heimdall, son of Odin, as their champion, accompanied by Valkyrie Ursha. Together, they journey through Nordic worlds in search of answers, weapons, and the amulet pieces. The player can switch characters during certain sections, with both characters needed to complete other parts.
Players travel through different lands, fighting enemies with various weapons and solving puzzles that involve finding objects, combining items, or navigating mazes. During gameplay, players can change between male and female characters.