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.