Akari débarque sur l'ancienne planète Mars, devenue Aqua. En effet, en 2301, la planète est recouverte d'eau à 90%, après la fonte provquée des glaces des pôles. Akarai a l'ambition de devenir une ondine, une gondolière des temps modernes capable de guider les gens à travers Neo-Venezia, la nouvelle Venise. Elle est embauchée par la société Aria, dont les patrons sont un chat martien doté d'une intelligece supérieure et Alicia, une des ondines les plus renommées. Akari commence son apprentissage et fait la rencontre d'Aika, une ondine débutante qui travaille pour un concurrent.