由人类改造而成的“水之星球”AQUA上，有一座著名的观光城市“新威尼斯”。15岁的水无灯里（叶月绘理乃 配音）从地球来到新威尼斯，憧憬着成为一名帅气的领航员，“领航员”的主要工作是划着凤尾舟载着游客领略水城的美景。她在一所叫亚…

百木伦（福原香织 配音）个性活泼开朗，对烤肉有着无与伦比的爱意。常常因为外界刺激而情绪失控大暴走的她却偏偏在男生之间有着很高的人气。一井透（悠木碧 配音）是大大咧咧的小轮的“专职保镖”，运动细胞发达的她对一切怀有不正当目的…

被各国分割统治的中世纪的神州·日本。在那上空中由八艘船组成的都市舰“武藏”航行着……在遥远的未来。经过了“重奏统合争乱”，并把联繫着人类的命运的“圣谱”作为原本历史的再现而执行的各国。然后，是各式各样把迷惑与决意藏于胸口…