En el año 2301, en el antiguo planeta Marte, 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 prácticas 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 será testigo.