Yukito Kunisaki, annesinden eski çocukluk masalını dinledikten sonra yüzyıllar önce gökyüzüne bağlanan Kanatlı Bakire'yi aramak üzere bir yolculuğa çıkıyor. Yukito para kazanmak amacıyla kukla gösterisini insanlara gösterirken, kendisini çok uzun süre kalmayı beklemediği küçük bir kasabada bulur. Ancak Misuzu adında alışılmadık bir kızla tanıştığında, onun yanında kalmaya davet edilmesiyle işler sert bir şekilde değişir.