Bersetting 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 β moda perjalanan utama di Neo Venezia. Undines adalah pendayung gondola profesional, pemandu wisata bagi orang-orang yang lewat. Akari Mizunashi adalah seorang Undine yang sedang berlatih dan ini adalah sebagian dari kisahnya.