Акари Мидзунаси вместе с подругами Айкой С. Гранчеста и Алисой Кэррол проходит обучение, чтобы получить статус ундины-примы — профессионального гондольера-гида. Действие происходит в городе Новая Венеция. Девушки работают в конкурирующих гондольерных компаниях, однако это не мешает им проводить время вместе. В процессе тренировок они узнают о требованиях к профессии и знакомятся с особенностями города. В ходе совместных прогулок персонажи встречают разных жителей и посетителей Новой Венеции.

Кино прибывает в высокотехнологичную страну, представляющую собой чистый и освещённый город с небоскрёбами. Этот город изолирован от окружающих его пустошей защитными сооружениями. Местные жители страдают от неизвестной болезни, симптомы и происхождение которой не раскрываются сразу. Власти города предпринимают активные меры для поиска лекарства, задействуя все доступные ресурсы. Сюжет фильма основан на событиях из пятого тома ранобэ о путешественнице Кино. По мере развития событий выясняется,