魔法や剣術が存在する世界、惑星ノアはかれこれ850年以上もの間、平和を維持してきた。 ユルラ村の少年ラクス＝ハーデルアインは、平和が破綻した際、自身の身を守れるようにと、幼い頃から幼馴染と戦闘訓練を積んできた。 17歳のある夏の日、ラクスは突然意識を失うことを繰り返すようになり、医者に相談すると、世界を滅ぼす恐れのある、なんでもありの災害的能力『権能』の発現を疑われてしまう。自身に起きていることを解明するため、そして権能について知るために、ラクスは旅に出ることを決意する。