一万年前、地球に天変地異が起きて、海面が300メートル上昇し、新たな大陸が隆起した。 異世界と融合して、モンスターや魔法が発生。おまけに異星人も来訪する世界。 人類は、一万年前に神が人類存続のために用意した魔石バリアで守られた、世界に点在する50の村で細々と生き延びていた。 ３年前、両親を亡くしたコフィは、育ての親リオと人類の集落マツモト村で暮らしていた。 幼馴染のスピカは、巨人と人間の子で、伝説の赤い目を持つ女の子。コフィに恋をしている。10日後に巨人の通過儀礼を控えている。 平和な辺境のマツモト村に、魔王アスタロトが来襲し、村は壊滅する。 コフィは、自分と世界を知るために旅に出る。 スピカはコフィについて巨人の通過儀礼に向かう。