Mergulhe pacificamente em Neo Venezia, uma cidade no planeta Aqua (anteriormente conhecido como Marte). No século XXIV, os humanos encontraram uma maneira de colonizar o planeta antes inabitável. Por mais futurista que isso soe, Neo Venezia ainda transborda uma beleza rústica; gôndolas em amplos canais e vias navegáveis são o principal meio de transporte. A cidade em si é uma réplica fiel da Veneza de Manhome (o planeta anteriormente conhecido como Terra). Para garantir que moradores e turistas aproveitem ao máximo as muitas maravilhas de Neo Venezia, foram formadas empresas que oferecem passeios guiados de gôndola, uma delas chamada Aria Company. Este é o local de trabalho de Akari Mizunashi, uma adolescente de espírito livre de Manhome que agora é uma Ondina novata (o título dado às guias turísticas). Acompanhe Akari enquanto ela se familiariza com outras Ondinas, turistas, moradores de Neo Venezia e até mesmo a própria cidade, aprendendo muitas lições valiosas ao longo do caminho, como a maravilhosa verdade de que existem milagres feitos pelo homem.