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 turístico donde la gente viaja a pie o en góndolas. Las gondoleras profesionales, llamadas Undines, son muy queridas, ya que aparte del transporte, ofrecen visitas turísticas por la ciudad, una copia exacta de la Venecia de la Tierra. Akari Mizunashi es una gondolera en practicas que trabaja en la Corporación Aria, una empresa llevada en solitario por la encantadora Alicia. Akari, gracias a su carácter amable y dulce, conocerá multitud de turistas y compañeros de trabajo, en un ambiente de tranquilidad y paz, de la que Neo-Venecia sera testigo."