Catacomb II from 1991 (later renamed The Catacomb for retail release in 1993) is the sequel to the original Catacomb (1990) and predecessor to Catacomb 3D (1991). Featuring much the same gameplay as its predecessor, it mostly builds on it with an extended 30 level campaign. It also adds the ability to save the player's current level position within nine save slots.

Catacomb II does not change the game principle of its predecessor. Still, players explore the ruins from a top-down perspective, use their magical powers to fight enemies, and discover hidden passages.

Petton Everhail, the most powerful magician in the world is hired to recover an enormous treasure buried deep beneath the ruins of the Kieralon Palace. However, the path to the treasure chamber is long and confusing and guarded by evil monsters such as goblins, skeletons, and worse.