Navegue pacificamente até Neo Venezia, uma cidade no planeta Aqua . No século 24, os humanos encontraram uma maneira de colonizar o planeta anteriormente inabitável. Por mais futurista que pareça, Neo Venezia ainda está repleta de beleza rústica; gôndolas em canais largos e hidrovias são o principal meio de transporte. A cidade em si é uma réplica fiel da Veneza de Manhome .Para garantir que residentes e turistas aproveitem ao máximo as muitas maravilhas de Neo Venezia, foram formadas empresas que oferecem passeios guiados de gôndola, uma das quais se chama Aria Company.Este é o local de trabalho de Akari Mizunashi, uma adolescente de espírito livre de Manhome que agora é uma novata Undine (título dado aos guias turísticos). Junte-se a Akari enquanto ela conhece intimamente outras Ondinas, turistas, moradores de Neo Venezia e até mesmo a própria cidade, aprendendo muitas lições de vida valiosas ao longo do caminho, como a maravilhosa verdade de que existem coisas como milagres feitos pelo homem.