男性人口の三割が魔力を保有。女性人口の一割が魔力を保有。その女性たちはは魔女と呼ばれた。魔力保有男性の内、一パーセント以下にオニと呼ばれる体質の者がいる。 若き兵士ディル・レミントン、サイラス・フェイ、ミレイ・ブラウは、兵士スカウトの為ある田舎町に向かう。そこでラグ・グニルという青年と出会い、四人は戦争と魔獣討伐という任務に翻弄されながらも、世界を脅かす災害の真実へと向かっていく。