《地下城与勇士》（简称DNF）的剧情如同一部宏大的黑暗史诗，其核心线索围绕着“使徒”这一超然存在展开。使徒是拥有毁天灭地力量的强大生命体，原本栖息于魔界，却因某种未知原因陆续降临到阿拉德大陆与天界，为世界带来了无尽的混乱与灾难。而玩家所扮演的冒险家，则恰逢其会地卷入这场跨越次元的纷争，成为决定世界命运的关键棋子。
故事的开端始于“格兰之森”的火灾与“精灵之谜”，冒险家从最初救援贝尔玛尔公国的普通任务开始，逐步接触到使徒的踪迹。第一位登场的使徒是“第八使徒长脚罗特斯”，他寄生于天帷巨兽的背上，控制了大量信徒，冒险家们深入GBL教遗址，最终击败了这位精神操控者。这一事件让冒险家意识到，使徒并非单纯的神话传说，而是切实威胁世界的存在。
随着剧情推进，冒险家相继对抗了第六使徒狄瑞吉（黑色瘟疫之源）、第七使徒安徒恩（火焰吞噬者）等。狄瑞吉的邪念体在诺伊佩拉与暗黑城引发瘟疫，而安徒恩则潜伏于能源中心，吞噬电力与能量。这些使徒的背后，往往有赫尔德——第二使徒的暗中推动。赫尔德的真实目的是集齐使徒的力量，以一己之力复活自己原本的故乡泰拉星，为此她不惜利用冒险家，将击杀使徒的旅途导向自己设计的终局。
阿拉德地区本身也是剧情的重要舞台。贝尔玛尔公国的和平被打破，德洛斯帝国的军事野心，虚祖国的暗黑圣战信仰，以及天界根特皇都的机械文明，都在使徒危机的背景下展现出各自的立场。冒险家穿梭于天空之城、诺斯玛尔、克洛诺斯岛等地，不仅解救了当地的危难，也逐步揭开了古代泰拉文明与使徒起源的真相，发现自己竟是“预言中的英雄”，被赫尔德的计划所利用。
在“黑色大地”一战中，冒险家与第三使徒卡恩的部下交锋，并面临第五使徒希洛克的回归危机。希洛克曾在悲鸣洞穴被冒险家们联手消灭，但其力量并未消散，其碎片在雪域重生，引发了“希洛克攻坚战”。这一事件让冒险家首次认识到，使徒可能无法被真正杀死，每一次“死亡”背后都隐藏着更深的因果，而赫尔德的阴谋也在这场战斗中暴露得更加明显。
后来的剧情扩展到魔界，冒险家穿越到魔界城哈尔特山，结识了使徒卡西利亚斯——第四使徒，他以战斗为乐趣，被尊为“战斗之神”。卡西利亚斯虽然同意与冒险家切磋，但拒绝参与使徒间的纷争。而第二使徒赫尔德始终以温柔悲悯的形象示人，她甚至在冒险家迷茫时给予帮助，使得玩家不得不反思：真正的敌人究竟是谁？是使徒，还是被命运摆布的自己？
直到“奥兹玛与黑色大地”的事件，剧情迎来高潮。混沌之神奥兹玛借助使徒之力试图吞噬阿拉德，冒险家联合帝国、公国、虚祖等所有势力，进行了一场旷日持久的“黑色大地战争”。最终，奥兹玛被封印，但赫尔德的真实面目也彻底显露——她为了复活泰拉，不惜牺牲整个阿拉德。冒险家站在了历史的十字路口，与赫尔德的最终对决一触即发，而这场战争的结局，将彻底改写整个DNF世界的未来。