No planeta Aqua, um mundo outrora conhecido como Marte, Mizunashi Akari acaba de se estabelecer na cidade de Neo-Venezia, uma réplica futurista da antiga cidade de Veneza. A tecnologia de “Man Home” (outrora conhecida como Terra) ainda não alcançou inteiramente este planeta, e Akari está sozinha, sem qualquer contato com sua família ou amigos. Apesar de tudo, a cidade, com seus charmosos labirintos formados por seus rios e canais, torna-se a nova paixão de Akari, assim como seu sonho de se tornar uma gondoleira profissional (uma Undine). Habituando-se a um estilo de vida mais “primitivo” e almejando uma nova ocupação, o espírito de Akari se torna, ao mesmo tempo, tanto aventureiro quanto vívido e acolhedor.