数百年前，传奇大帝结束海德堡大陆藩王为政、战火不断的局面，完成人类国度的统一。此后，人类又面临蛮荒魔物的侵扰与压迫，遂创建军队与白巫巫会并肩作战，奋起抗魔。经过漫长的人魔之战，人类成功地将邪恶的魔物驱逐到北外境。
无数载的时光过去，海德堡竟再现魔物踪迹。猎户在月光森林发现狼人的脚印，邦城居民时常在深夜看见吸血鬼的身影，以及巡逻队撞见梦魇在曼彻7号院夺魂行凶。
恐怖魔物卷土重来，海德堡政府紧急公布S级悬赏令，号召佣兵勇士进行除魔！七名身份各异的人齐聚凛夜佣兵公会，一场命运的探险之旅即将开启……