La joven Akari Mizunashi llega a Neo-Venezia -una réplica exacta de la Venecia de toda la vida- con el fin de convertirse en una Undine, un espíritu del agua. Para alcanzar su meta Akari debe ingresar primero en la organización Aria y convertirse en una gondolieri. No será una tarea fácil, como tampoco será fácil adaptarse a las extrañas costumbres de la ciudad y sus curiosos habitantes.

En el planeta Aqua, alguna vez llamado Marte, vive Akari Mizunashi quien no tiene ningún tipo de inconveniente en vivir de manera precaria con tal de cumplir su sueño; el de convertirse en gondolera en Neo-Venezia. Para ello tendrá que remar y mucho. En el camino encontrará varios obstáculos, marcianos y criaturas extrañas que harán de esta una aventura inolvidable. Y con algo de suerte llegará a ser la dueña de su propia Góndola…