L'ambientazione del gioco è un mondo fantasy medievale simile a quello dell'alta fantasia visto in The Lord of the Rings. I demoni e le abominazioni della natura che risiedono nel regno sotterraneo di Cadash non hanno dimenticato che, migliaia di anni fa, avevano condiviso la luce con gli esseri umani. Poi se ne eresse uno tra loro che era particolarmente potente, un mago demoniaco nato da una donna umana – il Balrog (Baarogue o Baalogue nella versione arcade, e Barlog nella versione TurboGrafx). Il Balrog promise ai suoi seguaci che, col tempo, sarebbero stati in grado di emergere dalla loro prigionia sotterranea e governare il mondo degli uomini, vendicandosi degli umani per la loro precedente sconfitta in battaglia e per l'esilio successivo, se il Balrog potesse mescolare il suo sangue con quello di un re umano. Il Balrog e i suoi eserciti demoniaci si sono raccolti in forze nel corso dei secoli, e ora sono abbastanza potenti da emergere in superficie e fare guerra ai regni umani impreparati che non avevano conosciuto la guerra per millenni; tutti cadono rapidamente davanti al Balrog. Il mondo umano è quasi interamente ridotto in rovina dal Balrog. Tuttavia, questo non era abbastanza per il Balrog, la cui ricompensa è il più potente di tutti i regni umani, il Regno di Dirzir. Una notte, la bellissima Principessa Salassa viene rapita dal Balrog dal Keep of Deerzar, la capitale di Dirzir, e portata sottoterra al famigerato Castello Cadash. Là, il Balrog pianifica di avviare il rituale che lo legherebbe magicamente alla principessa umana, diventando onnipotente e invincibile. Dilsarl, il re anziano afflitto e impotente di Dirzir, ha promesso di dare l'intero regno a chiunque riuscirà a salvare la sua amata unica figlia, e molti eroi coraggiosi sono scomparsi nelle profondità di Cadash in questa missione.