人類によって変貌した「水の惑星」AQUAには、有名な観光都市「ニュー・ヴェニス」がある。イケメンパイロットになることを夢見て地球からニューヴェニスにやってきた15歳のミナト・トウリ（CV：葉月絵里子）は、ゴンドラ船を漕いで水上都市を観光客を運ぶのが主な仕事。美しい景色。アリアという航海会社でナビゲーターとして働いていた彼女は、ラン・ファやアリスらと出会い、さらには「水の三大エルフ」の一人と呼ばれるアリシア先輩とも出会った。航海も接待もまだ上手ではない「半熟」だが、夢に向かって日々努力している。水の都ニューベニスで、楽観主義者のデンリとその仲間たちは、地上とはまったく異なるさまざまな出会いから、自分が優れた人間にならなければならないということに徐々に気づきました。ナビゲーターになること。