Dungeon Nightmares II: The Memory je jednoduchá hororová hra z pohľadu prvej osoby, ktorá je inšpirovaná aj klasickými hrami žánru roguelike. Vašim jediným cieľom je prežiť hrôzy, ktoré sa skrývajú v spletitých podzemných chodbách a dostať sa k východu. Jednotlivé poschodia a mapy sú procedurálne generované a vytvoria sa nanovo, keď vaša postava zomrie. Smrť je permanentná a bez možnosti uloženia hry je preto potrebné vždy začať odznova.

K prieskumu podzemia máte k dispozícii len slabé svetlo zo svietnika a mapu, ktorá sa odkrýva a kreslí sama. Tieto funkcie zvýrazňujú pocit strachu a hrôzy, keďže nemáte ani žiadne zbrane a za každú chybu musíte zaplatiť opakovaním hraním.