Příběh navazuje pár století po událostech prvního dílu. Vládce podsvětí Ruu se vrátil a znovu ohrožuje pokojný život ve městě Dorl. Hráč se ujímá potomka původního hrdiny a vydává se do věže, aby Ruua našel a porazil.

Yūshi no Monshō: Deep Dungeon je krokovací dungeon z pohledu první osoby. V jednoduchém rozhraní ovládáte jedinou postavu, co má po ruce několik příkazů (bojovat, prozkoumat a utéct). Ve městě můžete nakoupit zásoby a vyléčit se v chrámu, ale většinu času strávíte v osmipatrovém bludišti. Náhodné souboje vyskakují v časových intervalech, i když stojíte na místě, dokud nemáte pro dané patro dostatečně vysoký level. Nechybí zvyšování úrovně za nasbírané zkušenosti z bojů a při každé úrovni ručně rozdělujete bodíky do základních statů.

Yūshi no Monshō: Deep Dungeon vyšel pouze japonsky a série pokračuje třetím dílem Deep Dungeon III:  Yūshi he no Tabi.