Majou Densetsu II may have the same (translated) name as the MSX game Knightmare II: The Maze of Galious, but it's almost a completely different game. Though the plot is the same, the maps are totally different and there are some different items and fewer dungeons.
Hisatoki runs through the Maze, utilizing damage boosts and a glitch to fall through the floor underneath a ladder to finish in less than 19 minutes.
Note: This movie was created using a specific ROM reported by No-Intro as "Bad" and labeled by TOSEC as "Non-Alternate" (i.e. no "[a]" present). It needs this ROM to play back properly.