Labyrinth of the Demon King je dungeon crawler z pohledu vlastních očí, jehož zrnitá retro stylizace upomíná éru prvního Playstationu. Hra je zasazena do feudálního Japonska okořeněného o nadpřirozené prvky jako jsou démoni jókai. Hrajete za obyčejného ašigaru, jehož pán, Takeda Nobumitsu, byl zrazen démonem a zabit. Vy coby přeživší masakru se vydáváte po jeho stopách do Labyrintu, kde musíte dostihnout a zničit krále démonů.

V Labyrintu čelíte především děsivým monstrům, s nimiž není lehké pořízení. Hra odměňuje strategický a vytrvalý přístup k boji, kde je důležité umět své útoky a krytí dobře načasovat, pracovat s výdrží a využívat omezené zdroje co nejefektivněji. K dispozici máte zbroje, užitečné talismany a řadu zbraní, od sekery, luku, katany až po mušketu. Vyjma soubojů nacházíte také hádanky a další postavy, z nichž ne všechny mohou být přátelské.