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