地球とは違う別世界、様々な種族が混在し、共存する異世界プラネットテラ。 その北に位置する大地「ノースアイランド」には、魔法を研究する巨大な陸上艦が雪原の荒野の中に存在していた。 人類史だけでなく、惑星史に刻まれた魔法や神秘の観測、研究、保持を使命とする『魔術継続保障特別研究機関』、アーク。 2115年、なんの前触れもなくプラネットテラにて観測された巨大魔力反応。一千年以上前に勇者によって打ち倒された魔王に匹敵するほどのそれは徐々に力を増していく。計算の結果、四年後の2119年に魔力の大爆発が起こり、世界の均衡が大きく崩れることが予測された。 巨大魔力爆発、『フィニス』を阻止するため、魔力を断ち切り、分解する力を持つ聖剣とその保持者である異世界の勇者を召喚する禁忌の儀式、異世界転移を行うことが決まった。 2116年、あまたの異世界から選ばれ召喚された、「星の予言」の通りに魔族の王を打ち倒した予言の子、アトライヤ。しかし、聖剣と共に召喚されたはずの彼は聖剣を持っておらず、それどころか満身創痍だった。期待はずれの烙印を押されたアトライアに手を差し出したのは、隻腕義足の魔術研究者、櫻木ナギとい