故事以“未来世界”为背景,人类在2301年将一颗蛮荒行星火星改造成为美丽的“水星”,并命名为“AQUA”,那里最著名的观光都市“新威尼斯”有着一群心怀梦想的少女,被称为“领航员”的她们每天以小船载着游客领略城市的美景。