En el año 2301, en el antiguo planeta Marte (que ya no es el planeta seco y árido que conocemos) ahora bautizado como Aqua, emerge la ciudad de Neo-Venecia, un refugio turistico donde la gente viaja a pie o en gondolas. Las gondoleras profesionales, llamadas Undines, son muy queridas, ya que aparte del transporte, ofrecen visitas turisticas por la ciudad, una copia exacta de la Venecia de la Tierra. Akari Mizunashi es una gondolera en practicas que trabaja en la Corporacion Aria, una empresa llevada en solitario por la encantadora Alicia. Akari, gracias a su caracter amable y dulce, conocera multitud de turistas y compañeros de trabajo, en un ambiente de tranquilidad y paz, de la que Neo-Venecia sera testigo.