Rok 2301, sto pięćdziesiąt lat po rozpoczęciu operacji terraformacji planety Aqua – dawniej Marsa – która jest teraz niemal całkowicie zalana wodą. Stolica Aqua, Neo-Venezia, jest niemal idealną kopią wspaniałego, marzycielskiego Wenecji z Manhome – dawniej znanego jako Ziemia. Mieszkańcy i turyści wolno zwiedzają miasto, podziwiając jego rustykalny urok, szczególnie płynąc jednym z wielu gondoli, które ślizgają się po kanałach. Wysoko wykwalifikowane i znające się na rzeczy kobiety znane jako Undine sterują gondolami i pełnią funkcję przewodniczek po Neo-Venezii. Pochodzące z Manhome, kilka renomowanych firm Undine osiadło w stolicy, a wiele młodych dziewcząt marzy o dołączeniu do ich szeregów. Dążąc do spełnienia swojego marzenia o zostaniu Undine, Akari Mizunashi, pochodząca z Manhome, rozpoczyna szkolenie jako uczeńka w firmie Aria. Krótko po przybyciu do miasta zaprzyjaźnia się ze swoją mentorką Alicią Florence, pulchnym kotem o imieniu Aria Pokoteng oraz Aiką S. Granzchestą, koleżanką z grupy Undine z firmy Himeya. Wspólnie z nowymi przyjaciółmi Akari dąży do tego, by stać się pełnoprawną Undine, czerpiąc z wszystkich magicznych widoków i dźwięków, które Neo-Venezia hojnie oferuje.