为了夺取主人公等所在的宫国所持有的珍贵引擎，邻国开始了日益激烈的侵略。为了迎击敌国，宫国被迫将仪式用复座式飞行艇“Simoun”改造成了战斗用战舰。还需要未性别化的“巫女”被派遣担任驾驶员，于是，她们成为了被称为“coru”的战斗小队成员。 操纵“Simoun”的少数少女被称为了“Simoun·シヴュラ（西贝拉）”因为拥有着特殊能力，她们可以选择自己成为大人的时间。但是因为战争的爆发，她们的优秀才能不得不运用在“Simoun”的操作上，换句话说，她们被强迫保持在了“少女阶段”……
在艾伦他们居住的帕拉迪岛之外，还存在一个其他人类居住的世界。当中一个国家「玛雷」与其他各国爆发战争。陷入苦战之际，他们决定要攻进帕拉迪岛，把「始祖的巨人」抢过来。在这里又看到另一群孩子们拼命求生存的身影……
有着人类少女的样貌，却不同于人类的存在――精灵。 她们拥有强大的能力，从邻界现身时，因为会伴随名为『空间震』的灾难，她们甚至被称为人类的天敌。 面对精灵的威胁，人类能采取的手段，是以武力歼灭，或是―― 『与精灵约会，使其娇羞』！ 五河士道能通过让精灵娇羞并亲吻精灵来封印她们的灵力。 靠着这个特异能力持续拯救人类及精灵们的士道身边，有股巨大波涛即将袭击而来。 身为世界屈指可数的巨大企业且想获得精灵力量的DEM社，为了夺取士道的性命，将大举来袭。 于是，士道记忆深处里的神秘少女现出原形―― 各种想法错综复杂，史上最大的战争即将开始。
在里加甸魔法学院学习的威尔‧赛尔佛特，是个无法使用魔法、所有「术科」学分通通得不到的「无能者」；但他却靠着「学科」的学分努力升上魔法学院的最高年级──驱使他这么做的，是小时候跟初恋对象爱尔法莉亚的约定！在这受到「大结界」保护的世界中，没有人亲眼看过「天空」，因此年幼的他们约定好要一起爬到魔法师之塔的顶端看真正的夕阳……为了追上成为「至高五杖」的爱尔法莉亚，天生的「战士」威尔只能拚了命地往上爬！
