Escape from the Underworld

This game casts you as a demon in the bureaucracy of hell. You decide to make a break for it and get out.

This game has several NPCs, most of whom respond to just a few topics/activities. It has well-coded puzzles involving searching and manipulation.

But much of it just feels underclued, especially the second half of the game. This makes it somewhat difficult to finish.