En el año 2301 nuestra especie se ha instalado, por fin, en Marte. Y eso no es todo: el 90% de la superficie del antaño planeta rojo está cubierta de líquido elemento, por lo que ahora el cuarto planeta contado desde el Sol se llama... Aqua. 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.