故事發生在人類文明毀滅數千年之後的「新人類世界」中，遠古的邪惡力量日漸復甦，籠罩北方的陰雲將擴散至四方大陸。在和平的穴地谷，身上有著一半精靈血統的夏伊是沙娜拉血脈（一個世代具有魔法的家族）留存在這世上的僅存後裔，也是能使用傳奇武器「沙娜拉之劍」對抗黑暗勢力的最後傳人。從黑衣德魯伊上門警告那一刻起，安定平穩的生活已經是昨日幻夢，因為邪惡的骷髏使者正奉著黑魔君的追殺令，前來摧毀唯一能威脅到它的血脈。受黑暗驅使的地精與巨人大軍整軍待發、即將侵略四方諸國。在熟知歷史的神秘德魯伊帶隊之下，谷地人、高地人、邊境王子、侏儒、精靈組成八人小隊，懷著各自的意志，踏上路途茫茫的尋劍（尋找失落的沙娜拉之劍）之旅。