Auf dem Planeten Aqua liegt die wasserreiche Stadt Neo Venezia, ein Touristenzentrum, in dem die Menschen in Gondeln umherfahren. Professionelle Gondoliere, bekannt als Undinen, sind hoch angesehen, da sie als Stadtführer für die Besucher fungieren. Akari Mizunashi ist eine Gondolierauszubildende und auch Mitarbeiterin der Aria Company. Während sie die Menschen auf ihren Gondelfahrten begleitet, trifft sie auf allerlei interessante Persönlichkeiten, von freundlichen Mentoren bis hin zu besonderen Individuen, all dies vor der wunderschönen Kulisse der gesamten Stadt.