Vládce podsvětí Ruu vyslal démony skrze portál pod město Dorl, aby rabovali poklady na povrchu a zároveň uchvátili duši princezny Etny. Král povolává na pomoc dobrodruhy, ale žádný dosud neuspěl. Bude to právě postava hráče, která porazí armádu démonů a vrátí duši princezně?

Deep Dungeon: Madō Senki 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). Na hradě můžete nakoupit zásoby a odpočinout si, ale většinu času strávíte v osmipatrovém podzemím pod ním. Čeká vás mapování spletitého bludiště, kde můžete kromě monster a pokladů narazit i na přátelské dobrodruhy s užitečnou radou. Souboje při průzkumu vyskakují náhodně a probíhají na tahy. Nechybí zvyšování úrovně za nasbírané zkušenosti z bojů.

Deep Dungeon: Madō Senki vyšel pouze v japonštině a dočkal se pokračování Yūshi no Monshō: Deep Dungeon.