Neo-Venezia ist eine Stadt auf dem kolonisierten Planeten Aqua, der im Stil Venedig nachempfunden ist. Gondeln, deren Lenker Undine genannt werden, bilden ein wichtiges Verkehrsmittel; und die Ausbildung der Lenker gliedert sich in die Abschnitte als Pair, die beiderseits jeweils einen Handschuh tragen, über die Single, die nur an einer Hand einen Handschuh tragen, bis hin zu ausgebildeten Undinen, die keine Handschuhe tragen und selbständig Fahrgäste befördern dürfen. Die Hauptfigur ist die junge Akari Mizunashi, die als Single für die Gondelgesellschaft Aria Company unter der Leitung von Alicia tätig ist.
