W XXIV wieku na planecie Aqua trzy dziewczyny — Akari Mizunashi, Alice Carroll i Aika S. Granzchesta — nadal dążą do celu, jakim jest stanie się Prima Undines, czyli profesjonalnymi przewodniczkami gondolierskimi. Na szczęście dziewczyny otrzymują wskazówki od trzech najlepszych Prima Undines z Neo-Venezii — Alicii Florence, Ateny Glory i Akiry E. Ferrari — znanych jako "Wodne Wróżki" ze względu na swoje umiejętności. Dzięki ich pomocy młode uczennice pilnie trenują i starają się pokonywać wszelkie sytuacje, na które napotykają. Podczas gdy te trzy młode dziewczyny doświadczają zarówno radości, jak i trudów życia, dają z siebie wszystko, aby doskonalić się jako przewodniczki gondolierskie w Neo-Venezii, zterarformowanej kopii Wenecji.