En 2301, la jeune Akari se rend sur Aqua, l'ancienne planète Mars, où les colons humains ont recréé le milieu terrestre, notamment en faisant fondre les glaces des pôles et recouvrant ainsi d'eau la planète à 90%. Elle s'installe à Neo-Venezia, ville inspirée de Venise dans le but de devenir une ondine, guide-touristique de la ville, et intègre la compagnie Aria tenue par un chat martien.