Jako každý rok i tento se musí některý z mladých mužů vypravit do nitra Dreadrock Mountain a tam porazit zlého krále. Tentokrát se takovým vyvoleným má stát bratr hlavní protagonistky. Jelikož se však z podzemí nikdy nikdo nevrátil živý, rozhodne se dívka i přes přísný zákaz rady starších vstoupit na vlastní pěst do podzemní krypty a zachránit svého sourozence před obětováním.

Pixelartový titul Dungeons of Dreadrock vychází z klasických krokovacích dungeonů s realtimovými souboji, kdy hráčova postava i nepřátele se pohybují po pomyslných čtvercových polích do čtyř směrů. Oproti svým předobrazům však tato hra změnila perspektivu na pohled svrchu. Titulní dungeon se skládá ze stovky pater, přičemž každé z podlaží v podstatě představuje určitý typ hádanky, kterou musí hráči rozlousknout, aby se dostali ke schodům vedoucích níže. Během sestupu do nižších pater tak na hráče čekají klasické pasti v podobě nášlapných plošinek, létajících fireballů, teleportů nebo propastí a také různé nestvůry, s nimiž může hrdinka bojovat nebo se jim vyhnout či využít prvků prostředí k jejich zneškodnění. Mezi některými podlažími lze nalézt táborák, u něhož si dívka odpočine a prostřednictvím jejích vizí se hráč posouvá dále v příběhu.