En el planeta de Aqua, previamente conocido como Marte, Akari Mizunashi acaba de llegar a la ciudad de Neo-Venezia, una imitación futurística de Venecia. En busca de conseguir su sueño de convertirse en Undine, una gondolera que guía a los turistas por la ciudad, Akari se une como aprendiz a la Compañía Aria, una de las tres compañías de guías acuáticas más prestigiosas en Neo-Venezia. Y allí, ella explora las bellezas de la ciudad junto a otras aprendices de las compañías rivales, trabajando muy duro en pos de hacer nuevos amigos y recorrer el camino hacia sus sueños.