Kunisaki Yukito egész életében egy legendát kergetett (mint összes eddigi családtagja), melyet még édesanyjától hallott gyermekkorában, egy lányról, aki a felhők felett szárnyal és minden ember szomorúságát kell magával hordoznia az idők végezetéig.... Hosszas utazgatás és keresés után végül egy furcsa kis tengerperti városban köt ki, ahol találkozik Misuzu Kamino-val, a furcsa és kissé ügyetlen lánnyal, akire (a lány álmai alapján) meglepően jól ráillik a legenda leírása...