かつて人間と魔族の間で戦争があり、双方の活力を著しく損なった今、戦争の火種は消え去ったが、解決すべき多くの問題が残されている。人類は戦争に勝つために、「神魔兵器」と呼ばれる強力な兵器を大量に製造したが、戦後、その強力な破壊兵器の行方が最大の課題となった。保管はシールマスターにお任せください。ダン・ヘン（声：平川大輔）とダン・フェイ（声：中原麻衣）は封印の守護者として最強の武器「天星剣」を保管する責任を負っていたが、彼らに致命的な災難をもたらした。結局、天罰剣は美恵天桂（声：関知儀）の手に渡った。魔剣を取り戻すため旅に出たダン・フェイは、その途中でリン・シュエ・クロウ（CV：鳥海浩輔）とシャン・ブファ（CV：諏訪部順一）に出会う。