En el planeta Aqua, un mundo una vez conocido como Marte, Akari Mizunashi acaba de instalarse en la ciudad de Neo-Venecia, una imitación futurista de la antigua Venecia. Con el objetivo de cumplir su sueño de convertirse en una «Undine», una gondolera que realiza recorridos turísticos de lujo por la ciudad. Akari se incorpora como aprendiz a la Compañía Aria, una de las tres empresas de guías acuáticos más prestigiosas de Neo-Venecia. Allí, explora la belleza de la ciudad y del mundo junto con otros aprendices de Aria y de empresas rivales, trabajando duro por sus sueños y haciendo nuevos amigos por el camino.