魔族と人間との100年に続く戦いが終わって数年後。その戦争にて生き残った兵士アラン。アランは戦争にて、大きな活躍を上げてきた兵士であるが、ある大罪を犯したことで、元の兵士になる前の生活に戻れず、荒れた生活をしていた。…そんなある時、とある噂を耳にする。それは秘宝ダムナディア。それは、3つだけなんでも願いを叶えられるという奇跡の道具である。しかしダムナディアは一体どんな形のか、そもそも何なのか不明である。なぜならその道具を手に入れるには、ダムナディアに選ばれた大きな罪を犯した者達に刻まれし、紋章。その紋章を全て見つけ出し、全て揃えることで願いを叶えられると言う。最初は信じていなかったアランだが、なんとダムナディアに選ばれた大罪人と遭遇。ダムナディアが実在すると確信。そこでアランはダムナディアを見つけ出す為、大罪人達を探す旅に出る。…しかしダムナディアをめぐるのはアランだけではなかった。ダムナディアを巡る者たちと遭遇。このダムナディアを巡って大罪人探しの旅が過酷な冒険譚になろうとはアランは知らない。