“你从今天起三个月后，你将成为一行武士和恋人”，在京都害羞的高中男生直实面前，突然出现了一个自称是来自十年后未来的青年娜奥米。据内奥米说，他的同学刘与直果有关，但随后在一次事故中丧生。“求你了，给我力量。” 为了救她，一个奇怪的好友诞生了，他称自己长大后是“老师”。然而，在它，Naomi知道命运接近，娜奥米的真正目的，以及隐藏在这个现实世界中的巨大秘密。高速科幻青春爱情故事，新机器颠覆了世界。
世界受“魔甲虫”威胁，大地遭其占据，人类如今只能住在天空中的浮游都市里。人类当中诞生出以魔力对抗“魔甲虫”的魔法师——空战魔导士。就读空战魔导士培育机构——学园浮游都市“密斯特岗”的彼方·英司，是被冠上“黑之剑圣”称号的S128特务小队菁英王牌。然而，如今他却被视为“特务小队的叛徒”而受到众人轻蔑、厌恶……某天，彼方被任命为连战皆败的E601小队教官。这支小队收容了三名个性特异的少女——？由叛徒与问题学生少女们展开的雄豪进击，现在启动！
故事发生在一个名为“迷路镇”的小镇之中，在这里，居住着很多以占卜为职业的占卜师，他们被称为“Urara”。活泼可爱的少女千矢（原田彩枫 配音）千里迢迢来到迷路镇，她希望能在这里见到一直都在寻找的母亲，在这座拥有着神奇力量，因缘交汇的小镇，千矢的梦想能够化为现实呢？ 出生于名门茶屋的巽绀（本渡枫 配音）、含着金汤匙出生但格外平易近人的千金大小姐雪见小梅（久保由利香 配音）、胆小害羞，擅长操纵人偶的枣乃乃（佳村遥 配音），千矢在迷路镇和这三位可爱的少女相遇了，志同道合的四人一拍即合，共同朝着目的地枣屋进发。
