Deriva pacíficamente en Neo Venecia, una ciudad en el planeta Aqua (anteriormente conocido como Marte). Para el siglo XXIV, los humanos han encontrado la manera de colonizar el planeta que antes era inhabitado. A pesar de lo futurista que suena, Neo Venecia todavía rebosa de belleza rústica; las góndolas en los amplios canales y vías fluviales son el principal medio de transporte. La ciudad misma es una fiel réplica de Venecia en Manhome (el planeta anteriormente conocido como la Tierra).
Para asegurarse de que los residentes y los turistas por igual aprovechen al máximo las maravillas de Neo Venecia, se crearon empresas que ofrecen recorridos guiados en góndola, una de las cuales se llama Compañía Aria.
Este es el lugar de trabajo de Akari Mizunashi, una adolescente de espíritu libre de Manhome que ahora es una novata Undine (el título otorgado a los guías turísticos). Únete a Akari mientras llega a conocer íntimamente a otras Undine, turistas, los residentes de Neo Venecia e incluso la ciudad misma, aprendiendo muchas lecciones de vida valiosas en el camino, como la maravillosa verdad de que existen cosas como milagros hechos por el hombre.

Akari Mizunashi continúa su entrenamiento para convertirse en una Prima Undine (una gondolera guía turística profesional) junto con sus amigas Aika y Alice en la apacible ciudad de Neo Venecia. A pesar de que estas tres chicas son de empresas en competencia, están constantemente juntas, aprendiendo más sobre cómo convertirse en mejores guías turísticas y sobre los misterios de Neo Venecia.
A medida que el grupo continúa conociendo a personas interesantes e inolvidables a través de sus rutinas diarias, también se acercarán a los secretos que hacen que la enigmática y siempre hermosa ciudad de Neo Venecia sea tan cálida y viva.
Bienvenidos de nuevo a Neo Venecia: la ciudad donde los milagros pueden ser creados a mano.