Melayang 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 tidak dapat dihuni. Meski terdengar futuristik, Neo Venezia masih dipenuhi dengan keindahan pedesaan; gondola di kanal lebar dan saluran air adalah moda transportasi utama. Kota itu sendiri merupakan replikasi setia dari Venesia (planet yang sebelumnya dikenal sebagai Bumi) Manhome.
Untuk memastikan bahwa penduduk dan turis sama-sama mendapatkan hasil maksimal dari banyak keajaiban Neo Venezia, perusahaan yang menawarkan tur berpemandu melalui gondola dibentuk, salah satunya bernama Perusahaan Aria.
Ini adalah tempat kerja Akari Mizunashi, seorang remaja berjiwa bebas dari Manhome yang sekarang menjadi Undine pemula (sebutan yang diberikan untuk pemandu wisata). Bergabunglah dengan Akari saat dia menjadi akrab dengan Undine lainnya, turis, penduduk Neo Venezia, dan bahkan kota itu sendiri, belajar banyak pelajaran hidup yang berharga di sepanjang jalan, seperti kebenaran indah bahwa ada hal-hal seperti keajaiban buatan manusia.
