L’histoire se déroule sur la planète Aqua, connue aussi sous le nom de Mars, qui est recouverte par les eaux. Sur ces océans se dresse la magnifique ville de Neo-Venezia, réplique de la cité de Venise des anciens temps. Véritable lieu touristique, des gondolières appelées Ondines se chargent de guider les visiteurs sur l’eau pour découvrir les lieux. Nous suivons Akari, qui est maintenant à la tête de la compagnie Aria.