W odległej przyszłości ludzkość przekształciła Mars w oceaniczny świat, aby zaspokoić swoje potrzeby. Obecnie nazywany Aquą, planetę tę zamieszkują ci, którzy są niezadowoleni z życia na Manhome – planecie dawniej znanej jako Ziemia. Jako idealna replika Wenecji z Manhome, miasto Neo-Venezia odziedziczyło cały wiejski urok oryginału. Gondole żeglują po wodnych drogach tęsknoty, podczas gdy nostalgiczne uliczki czekają na tych, którzy podróżują pieszo. Akari Mizunashi, młoda rodzimka Manhome, niedawno uczyniła Neo-Venezia swoim nowym domem. Aby zrealizować swoje marzenie o zostaniu przewodnikiem gondolierem – czyli Undine – Akari dołącza do Aria Company, jednej z najbardziej znanych firm przewodniczych po wodzie w mieście. Ciesząc się prostym stylem życia, którego nie ma na Manhome, Akari wesoło błąka się przez swoje codzienne życie w Neo-Venezia: mieście, gdzie magia i cuda są powszechne.