Действие происходит на планете Аква (ранее известной как Марс), где к XXIV веку люди создали колонию. Город Нео-Венеция воспроизводит земную Венецию с каналами и гондолами как основным транспортом. В городе действуют компании, организующие экскурсии на гондолах. Одна из них — компания «Ария». Главная героиня — Акари Мидзунаси, подросток с Земли, работающая в «Арии» стажёром в должности Ундины (так называют гидов на гондолах). Она знакомится с другими Ундинами, туристами и жителями Нео-Венеции.