The second entry in the Knightmare trilogy, it follows the respective hero and former damsel in distress of the previous game, Popolon and Aphrodite, as they embark on a journey through Castle Greek to free their unborn child Pampas from the evil priest Galious.

[1][2][3] The game's structure is similar to The Legend of Zelda; Castle Greek acts as the main overworld, where entrances to the ten "worlds" are hidden throughout.

[1] In order to face a "Great Demon", the player must inspect a gravestone that reveals an incantation to invoke them at a boss room by typing their names.

[1][7] Enemies can drop random items after their defeat, ranging from that can be spent in shops to upgrade the character's overall inventory, arrow stocks for projectile-based weapons, and keys to open locked doors.

[1][2][3] Another way to heal a character is entering a special room within the main overworld map, which contains a magic dust that can be turned into a fairy by standing at a certain spot.

The Maze of Galious was developed by the MSX division at Konami under management of Shigeru Fukutake, who revealed about the creation process in a 1988 interview with Japanese publication Micom BASIC Magazine.

[8] Seven staffers were responsible for the project: director and designer Ryouhei "Ryokun" Shogaki, programmers Masahiko "Mai" Ozawa and Yutaka "Hal" Haruki, artist Chiaki Tanigaki, composer Kazuhiko Uehara, and two members under the pseudonyms "Hipo" and "Tomoyo".

[10] Prior to launch, a game titled Majou Densetsu II: Poporon Gekitou Hen[b] was scheduled to be published in 1987 by Konami for the PC-8801 and X1 home computers.

[19][20] In 2006, the full soundtrack of the Famicom version was included as part of a compilation album titled Legend Of Game Music Consumer Box, distributed in Japan by Scitron.

[28] MSX Computer Magazine compared the title with Vampire Killer due to its similar setup and game structure, but also found it more difficult than the original Knightmare.

[33] Spanish publication Input MSX also compared it with Vampire Killer but highlighted its variety of enemies and weapons, as well as the way each world are divided, while giving positive remarks to the imaginative and colorful graphical quality, character animations, and audio.

[27] In contrast to most reviewers, Tilt's Mathieu Brisou felt that the game's execution was not on par, unfavorably comparing it with Knightmare in terms of visuals.

MeriStation's David Pérez García and Francisco Alberto Serrano identified it as one of the best games for the MSX, noting the lack of slowdown and soundtrack.

In 2002, a remake based on the original MSX version for PCs was released online by the group Brain Games, featuring updated visuals and different graphic sets.