地下城与勇士（DNF）的剧情根植于虚构的阿拉德大陆，一个曾由人类、精灵、兽人等种族共同生活的魔法世界。大陆的文明中心是德洛斯帝国与贝尔玛尔公国，而赫尔德——作为第二使徒，却以‘祈求者’的身份隐藏于幕后，宣称要拯救世界，实则策划着让所有使徒灭亡的计划，她坚信只有杀死全部使徒，才能让阿拉德摆脱‘转移’的诅咒。
故事的开端源于一场灾难：格兰之森大火。这场大火毁灭了精灵圣地和森林，导致精灵女王与众多精灵消失，也使得原本平静的阿拉德陷入混乱。火灾后，各种怪物从异界涌入，地下城开始出现，‘鬼手’、‘卡赞综合征’等异象蔓延，帝国与公国间的矛盾加剧。冒险家们正是在这样的背景下踏上征程，从最初的地下城探索，逐渐卷入使徒的阴谋中。
随着主线推进，冒险家首先遭遇了使徒希洛克（第五使徒）的觉醒，在悲鸣洞穴中将其击败；随后又在暗黑城对抗了使徒罗特斯（第八使徒）；在诺斯玛尔地区消灭了狄瑞吉（第六使徒）。然而，每次击败使徒后，大陆并未变得和平，反而引发了更深的时空裂痕。赫尔德的真正目标是引导冒险家收集使徒的‘气息’，以启动泰拉星的创世纪计划。
在《时空之门》版本中，剧情进入高潮。冒险家被卷入时间裂缝，穿梭于过去与未来，目睹了使徒陨落背后的因果。其中，最经典的转折是‘真正的使徒陨落并非灾难，而是救赎’——但赫尔德的谎言掩盖了真相，她宣称只有消灭所有使徒才能阻止未来的大转移，实际上却是在利用冒险家清除异己。
直到‘安徒恩’（第七使徒）的篇章，天空之海的海底震动，毁灭之龟安徒恩被转移至天界，导致天界能量枯竭。冒险家协同天界贵族，最终在卢克（第九使徒）的帮助下击杀安徒恩。但这一切都是赫尔德的计划，她甚至引导冒险家破坏了卢克的能源核心，使得卢克陷入疯狂，最终被击杀。至此，使徒数量已陨落大半。
在‘使徒的宿命’章节，冒险家终于直面赫尔德。在魔界中央广场，赫尔德揭示了她的身世与目的：她原本是泰拉星的科学家，因为创世实验导致星球毁灭，她成为唯一的幸存者，并试图重建泰拉星。而复活泰拉星需要大量‘本源之力’，这正是使徒死亡后释放的力量。因此，她策划了所有悲剧，但她也流下了一滴眼泪，承认自己并非无情。
最终章中，冒险家在暴戾搜捕团的帮助下，了解到‘使徒的无辜’——大多数使徒只是被转移并被迫破坏，并非本性邪恶。然而，在历史的惯性下，冒险家们无法停止已经被引导的循环。故事在‘大转移’后的新世界中留白，旧阿拉德毁灭，冒险家在新时间线中继续征程。这条编年史贯穿了地下城的每一个副本，从悲鸣洞穴到卢克实验室，每个经典副本背后都隐藏着一段催泪或悲壮的剧情。