愤怒的魔术协会派遣了刺客,但他们却遭到了召唤出的Servant的反击。
为了应对Guyadi开发的完全独立的无人作战武器“Legion”的入侵,其邻国圣诺斯替共和国开发了无人作战武器的破坏力。然而,无人战斗机只是一个空洞的名字,实际上是不被承认为“人类”的人——86名飞行员,被用作道具。
蓬莱岛,相传为古时候的神之岛,秦始皇曾派徐福及三千童男童女寻找蓬莱,以觅长生不老之方。岛上生活着人类、妖怪和半妖,他们和睦相处,自由自在。为了防止半妖受到伤害,巫女奏使用法术使蓬莱岛隐藏起来,每隔50年才会伴着浓雾出现一次。