Navegue tranquilamente hacia Neo Venezia, una ciudad en el planeta Aqua (anteriormente conocido como Marte). Para el siglo 24, los humanos han encontrado una manera de colonizar el planeta previamente inhabitable. Tan futurista como suena, Neo Venezia todavía está lleno de belleza rústica; las góndolas en amplios canales y vías fluviales son el principal medio de transporte. La ciudad en sí es una réplica fiel de la Venecia de Manhome (el planeta antes conocido como Tierra). Para asegurarse de que tanto los residentes como los turistas aprovechen al máximo las muchas maravillas de Neo Venezia, se formaron empresas que ofrecen visitas guiadas en góndola, una de las cuales se llama Aria Company. Este es el lugar de trabajo de Akari Mizunashi, una adolescente de espíritu libre de Manhome que ahora es una Undine novata (el título que se le da a los guías turísticos). Únase a Akari mientras conoce íntimamente a otras Undine, turistas, residentes de Neo Venezia e incluso a la ciudad misma, aprendiendo muchas lecciones de vida valiosas en el camino, como la maravillosa verdad de que existen cosas como los milagros hechos por el hombre.