Sur la planète Aqua (deuxième nom de Mars), se trouve une ville aqueuse nommée Néo-Venezia, autrement dit, la Venise de la planète Aqua. Dans cette ville, ou l'on ne peut se déplacer qu'en gondoles ou à pied, se trouvent des gondolière professionnelles appelées "Undines" qui agissent comme des guides touristiques. Akari Mizunashi vient de "Man-Home" (deuxième nom de La Terre) et travaille comme apprentie Undine dans la Société Aria. Son plus grand rêve est de devenir une Undine. A travers ce magnifique décor, elle rencontrera toutes sortes de personnes qu'elle emmènera sur sa gondole.