En el planeta Aqua se encuentra la ciudad acuática de Neo Venezia, un centro turístico en el que la gente se desplaza en góndolas. Las gondoleras profesionales, conocidas como ondinas, son muy respetadas, ya que actúan como guías turísticas de la gente. Akari Mizunashi es una gondolera en formación y también una empleada de la compañía Aria. Conoce a todo tipo de personas mientras las lleva en los paseos en góndola, desde amables mentores hasta individuos especiales, todo ello en medio del hermoso telón de fondo de toda la ciudad.