Melayanglah dengan damai ke Neo Venezia, sebuah kota di planet Aqua (sebelumnya dikenal sebagai Mars). Pada abad ke-24, manusia telah menemukan cara untuk menjajah planet yang sebelumnya tak berpenghuni ini. Meski terdengar futuristik, Neo Venezia masih dipenuhi keindahan pedesaan; gondola di kanal dan jalur air yang lebar merupakan moda transportasi utama. Kota ini sendiri merupakan replika Venesia milik Manhome (planet yang sebelumnya dikenal sebagai Bumi).
Untuk memastikan penduduk dan wisatawan sama-sama mendapatkan manfaat maksimal dari berbagai keajaiban Neo Venezia, perusahaan yang menawarkan tur berpemandu dengan gondola dibentuk, salah satunya bernama Aria Company.
Ini adalah tempat kerja Akari Mizunashi, seorang remaja berjiwa bebas dari Manhome yang kini menjadi Undine pemula (sebutan untuk pemandu wisata). Bergabunglah dengan Akari saat ia berkenalan secara dekat dengan Undine lainnya, wisatawan, penduduk Neo Venezia, dan bahkan kota itu sendiri, sambil mempelajari banyak pelajaran hidup yang berharga di sepanjang perjalanan, seperti kebenaran yang luar biasa bahwa ada keajaiban buatan manusia.
