“闇之书事件”（参照魔法少女奈叶A’s）的10年后。踏入19歳的高町奈叶、菲特·T·哈洛温、八神疾风三人，怀抱着彼此的友情牵绊、为了追求各自的梦想实现而加入时空管理局，并以一流魔导师的身分活跃。在此当
平凡高中生多华宫仄（小林裕介配音），过着平平无奇的日子。学校里最受欢迎的被称为“公主”的火火里绫火（濑户麻沙美配音）是他的同班同学，而且是他的邻座。火火里绫火容貌美丽、身材姣好，身边总是围着一大群粉丝
被各国分割统治的中世纪的神州·日本。在那上空中由八艘船组成的都市舰“武藏”航行着……在遥远的未来。经过了“重奏统合争乱”，并把联繫着人类的命运的“圣谱”作为原本历史的再现而执行的各国。然后，是各式各样
由人类改造而成的“水之星球”AQUA上，有一座著名的观光城市“新威尼斯”。15岁的水无灯里（叶月绘理乃配音）从地球来到新威尼斯，憧憬着成为一名帅气的领航员，“领航员”的主要工作是划着凤尾舟载着游客领略
