Sur la planète Aqua se trouve la ville aquatique de Neo Venezia, un centre touristique où les gens se déplacent en gondoles. Les gondoliers professionnels connus sous le nom d'Undines sont très respectés car ils agissent comme guides touristiques. Akari Mizunashi est une gondolière en formation et également employée de la société Aria. Elle rencontre toutes sortes de personnes lors de ses promenades en gondole, des mentors amicaux aux individus spéciaux, le tout dans le magnifique décor pittoresque de la ville entière.