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ères 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. À travers ce magnifique décor, elle rencontrera toutes sortes de personnes qu'elle emmènera sur sa gondole.