Berlayar dengan tenang ke Neo Venezia, sebuah kota di planet Aqua (dahulu dikenal sebagai Mars). Pada abad ke-24, manusia telah menemukan cara untuk menaklukkan planet yang sebelumnya tidak layak huni. Meskipun terdengar futuristik, Neo Venezia tetap dipenuhi dengan keindahan pedesaan; gondola di kanal-kanal lebar dan saluran air menjadi moda transportasi utama. Kota ini merupakan replika yang setia dari Venesia di Manhome (planet yang dulunya dikenal sebagai Bumi).

Untuk memastikan penduduk dan wisatawan dapat menikmati keajaiban Neo Venezia, perusahaan yang menawarkan tur berpemandu dengan gondola dibentuk, salah satunya bernama Aria Company.

Ini adalah tempat kerja Akari Mizunashi, seorang remaja bebas dari Manhome yang kini menjadi Undine pemula (gelar yang diberikan kepada pemandu wisata). Ikuti Akari saat ia mengenal lebih dekat dengan Undine lain, wisatawan, penduduk Neo Venezia, dan bahkan kota itu sendiri, sambil belajar banyak pelajaran berharga dalam perjalanan, seperti kebenaran indah bahwa ada keajaiban buatan manusia.