Pada abad ke-24, manusia telah menemukan cara untuk bertahan hidup di planet yang sebelumnya tidak bisa dihuni. Seperti masa depan, Neo Venezia masih penuh dengan keindahan pedesaan; dan saluran air adalah model transportasi yang terdapat di planet itu. Kota itu sendiri adalah replikasi dari Manhome (planet sebelumnya dikenal sebagai Bumi). Untuk memastikan bahwa penduduk dan turis mendapatkan pengalaman maksimal dari Neo Venezia, perusahaan yang menawarkan tur melalui saluran air salah satunya bernama Perusahaan Aria. Itu merupakan tempat kerja Akari Mizunashi, seorang remaja bersemangat dari Manhome yang kini menjadi Undine pemula (sebutan yang diberikan kepada pemandu wisata) yang merupakan tokoh utama dari Anime ini.