The player controls an undistinguished hero who has agreed to enter a forbidden labyrinth, battle various monsters, and make their way up to the 30th floor where an evil dragon guards a stolen Holy Goblet.

Upon defeating the dragon and reclaiming the Goblet, the player flies back to the village to speak to the inhabitants, who offer praise and congratulations for the hero's efforts.

On each level of the labyrinth, weapons, armor, magic rings, and other items are found, which can be equipped or thrown.

After defeating monsters, the hero levels-up and gains health points, increased attack power and receives a better title.

Like many role-playing games, gold is present, though the only purpose it serves is to provide the player with a better funeral service upon death.

[2] Hardcore Gaming 101 gave a positive review, stating that "the appeal of [Fatal Labyrinth] is found in that “just one more” feeling of attempting to top a previous best, to go down farther than before and eke out another floor or two.

"[4] Destructoid stated that the game is very challenging, but was fun to beat, and noted that the checkpoint system sets it apart from other roguelikes.