Année 2301. L'homme a terra formé Mars en une planète vivable, recouverte principalement d'eau et baptisée "Aqua". Sur Aqua, a été construit Neo-Venezia, une réplique exacte de l'ancienne Venise, de beaux canaux, des palais, des places, etc... Akari Mizunashi, une jeune fille de 15 ans, venant de Man-Home (anciennement connu sous le nom de Terre), arrive à Neo-Venezia pour devenir une ondines (filles faisant visiter la ville ou servant de taxi sur des gondoles) chez ARIA Company. La société est dirigée par Aria Pokoteng, un chat martien et Alicia Florence, l'une des trois meilleures gondolieres, également connu sous le nom des <> (et aussi la seule ondine de Aria Company). Malgré la dure formation, Akari aspire à devenir elle aussi une de ses Fées de l'eau. Beaucoup de rencontres et d'aventures attendent Akari dans son ascension pour devenir Prima. Le thème de la troisième saison est, comme son nom l'indique, le début de la série.