Ditetapkan pada awal abad ke-24 dengan latar belakang kota Neo Venezia di planet Mars. Bukan lagi planet merah yang tandus, Mars telah dibanjiri, dihuni, dan menjadi pusat wisata bagi mereka yang mencari istirahat, relaksasi, dan naik gondola – mode utama perjalanan di Neo Venezia. The Undines adalah pendayung gondola profesional, pemandu wisata bagi orang-orang yang lewat. Akari Mizunashi adalah seorang Undine dalam pelatihan dan ini adalah bagian dari kisahnya.
