В результате терраформации Марса 90% поверхности красной планеты скрылось под водой, и она получила новое название — Аква. Спустя 150 лет в Новую Венецию, город, созданный по образу и подобию земной Венеции, на космолёте пребывает девушка Мидзунаси Акари. Она мечтает стать «ундиной» — экскурсоводом-гондольером. Но сбудется ли её мечта? Ведь экзамен на должность ундины сдать невероятно сложно, а Аква таит в себе множество секретов и тайн, в которых так легко запутаться новичку…