Il giovane Yukito Kunisaki si guadagna da vivere viaggiando di villaggio in villaggio eseguendo un numero di magia con un pupazzo regalatogli da sua madre. La donna, prima di morire, gli disse di trovare "la ragazza nel cielo" e salvarla dal suo destino. In uno dei villaggi Yukito incontra Misuzu Kamio, una ragazza allegra e sbadata che non ha amici e soffre di fitte dolorose quando tenta di farsene, e si fa convincere a fermarsi a casa sua. Yukito scopre che la creatura alata maledetta che stava cercando è proprio Misuzu: l'origine del suo male viene affrontata tramite la storia di Kanna, una creatura alata vissuta mille anni prima, della quale Misuzu è la reincarnazione.