Tras la aceptable acogida de la primera entrega, Core Design le volvió a dar la oportunidad a The 8th Day para que desarrollaran Heimdall 2: Into the Hall of Worlds. El título fue lanzado en 1994 para PC, Amiga y Amiga CD32.
El recibimiento por parte de la crítica fue similar al de la primera entrega, aunque sin el factor sorpresa que supuso Heimdall. Por desgracia, la acogida del público tampoco fue mucho mejor que con el primer título y ya no hubo nuevas oportunidades para nuevas entregas. Sin embargo, su aparición en colecciones por fascículos por parte de Proein, le dió una segunda vida a Heimdall 2 y llegó al conocimiento de muchos jugadores que desconocían su existencia.
De nuevo, Heimdall 2: Into the Hall of Worlds se basa en la mitología nórdica donde se quedaron los hechos de la primera entrega tras la recuperación por parte de Heimdall de las armas de Thor, Odin y Frey que fueron robados por Loki. Tras el éxito de su misión, los dioses han decidido que no basta con derrotar a Loki y que hay que conseguir aprisionarlo definitivamente. La clave es un antiguo talismán conocido por Odin que permite ir a diferentes lugares desde la Sala de los Mundos. Heimdall, con la ayuda de la valkyria Ursha, volverá a convertirse en mortal para reunir las cuatro partes del amuleto. Comenzaremos en la Sala de los Mundos que cuenta con diversos portales pero, como no tenemos el amuleto completo, inicialmente solo tenemos acceso al que nos da acceso a Midgard. Según vayamos consiguiendo las distintas piezas que componeneel amuleto se abrirán nuevos portales que dan acceso a nuevos mundos. Este es el primer punto a destacar, pues tanto la duración como la extensión de los escenarios es bastante impresionante. Tal y como hacía la primera entrega, Heimdall 2 aúna perfectamente los géneros de aventura y de rol. Podremos ir cambiando entre Heimdall y Ursha en cualquier momento, cada uno de ellos con sus propios atributos y objetos, que podrá mejorarse o completar con objetos que vayamos recogiendo. El movimiento de los personajes se puede realizar tanto por el sistema "point & click", como haciendo uso de los cursores, lo que facilita el acceso al juego a jugadores que vengan desde cualquiera de los dos géneros. Sin embargo, está dualidad también provocaba que no fuese del todo preciso y a veces atravesar una puerta fuese un problema mayor de la cuenta. Aunque tendremos diversos encuentros con enemigos y una buena variedad de armas y hechizos para atacarlos, lo cierto es que Heimdall 2 pone especial énfasis en la resolución de puzzles, por lo que su resolucíon requiere de mucho tiempo de investigación y en mas de una ocasión avanzar nos supondrá más de un quebradero de cabeza. De hecho, incluso en algunos momentos hace algún acercamiento al género de plataformas. Heimdall 2 conserva la perspectiva isométrica, pero hay una mejora notable en el aspecto gráfico. Los sprites de los personajes son bastante más grandes y con mejores movimientos, pero la mejora mayor se encuentran en los escenarios, mucho más definidos y variados que en la primera entrega. El aspecto sonoro también supone un paso adelante, con una banda sonora a cargo de Martin Ivenson, responsable de las partituras de diversos títulos de la saga Tomb Raider.En este vídeo podéis ver cómo es el juego: