地下城与勇士的故事背景主要围绕阿德拉大陆的变迁和英雄们的冒险展开。在这个世界里，阿德拉大陆曾经是一个安静祥和的地方，但后来出现了一种名为“生命之水”的东西，这随机引发了龙之战争，即魔族大战，那是一场震惊天地的战争。
战争结束后，阿德拉大陆进入了巴卡尔的统治时期，这个时期的繁荣与辉煌似乎早已不复存在。几千年后，大陆再次陷入暗流涌动，一场血雨腥风不可避免。首先，一场前所未有的瘟疫席卷了整个阿德拉大陆，染上瘟疫的人类无一幸免，全部发生了异变，成为了嗜血的怪物。随后，格兰之森发生了一场大火，让这片茂密的森林陷入火海。
最后，诡异的事情发生了，许久不见的天空之城再次出现在阿德拉大陆上空，各种各样的邪恶势力蠢蠢欲动。故事就是一些冒险家组成的英雄队伍开始的，这些冒险家有鬼剑士，魔法师，神枪手，圣职者等。