Pro případ nouzového útěku majitele hradu, byla-li porážka nevyhnutelná, bylo povinné hloubit podzemní chodby pod hrady. Hrdinou hry Dungeon of Curse je statečný rytíř, který se po účasti v další bitvě vrátil na svůj hrad. Chtěl si odpočinout ve svém rodném panství, ale čelil vážnému problému. Ukázalo se, že sklepení pod jeho hradem je prokleté. Objevila se tam nějaká nadpozemská stvoření, která se časem může dostat na povrch a ohrozit bezpečnost obyvatel hradu. Musíme se s nimi vypořádat. Chcete-li odstranit kletbu, musíte se v Dungeon of Curse rychle přesunout z jedné haly do druhé během třinácti sekund.