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 ini. Meski terdengar futuristik, Neo Venezia tetap penuh dengan keindahan pedesaan; gondola di kanal lebar dan saluran air merupakan moda transportasi utama. Kota itu sendiri merupakan replika Venesia milik Manhome (planet yang sebelumnya dikenal sebagai Bumi).
Untuk memastikan warga dan wisatawan sama-sama mendapatkan manfaat maksimal dari banyaknya keajaiban Neo Venezia, maka dibentuklah perusahaan yang menawarkan tur berpemandu melalui gondola, 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 dia mengenal lebih dekat Undine lainnya, turis, penduduk Neo Venezia, dan bahkan kota itu sendiri, mempelajari banyak pelajaran hidup yang berharga sepanjang perjalanan, seperti kebenaran menakjubkan bahwa ada keajaiban buatan manusia.
