머나먼 옛날, 어느 곳에는 날개 달린 공주님이 살았습니다.
공주님은 외톨이였기에 한 명의 친구도 갖지 못했습니다.
바다와 하늘이 보이는 한 마을에는 날개 달린 공주님과 그녀의 호위기사 사이의 슬픈 사랑이야기의 전설이 전해지고 있다.
이 마을에 사는 카미오 미스즈는 외톨이인 자신은 어쩌면 전설 속의 공주님의 처지와 비슷한 것이 아닌가라고 생각했다.
몸이 약해서 학교에 갈 수 없는 미스즈는 친구도 없고, 마을 밖으로 나가 본 적도 없기 때문이다.
미스즈는 늘 외로웠지만 언젠가 자신도 공주님 같은 사랑을 할 수 있을지도 모른다는 희망만은 손에서 놓지 않고 있었다.
그러던 어느날 미스즈의 앞에 인형극을 보여주며 여러곳을 떠돌아다니는 청년 쿠니사키 유키오가 나타난다.
그는 돌아가신 어머니의 유언에 따라 '하늘에 있는 소녀'를 찾으러 다니고 있었는데.......