크로우국에 사는 샤오랑과 사쿠라는 평민과 공주라는 엄청난 신분 차에도 불구하고, 서로 좋아하는 사이로 아직 서로에게 고백하지는 못했다.
이렇게 마음만 쌓여가는 날을 보내던 중, 크로우국이 갑작스럽게 습격당하는 일이 발생한다. 이들 세력이 노리는 것은 사쿠라에게 숨겨져
있는 각성되지 않은 엄청난 힘. 결국 사쿠라는 이 알 수 없는 세력에 의해 자신의 모든 기억이 날개의 형태로 흩어지고 결과적으로
사쿠라는 모든 기억을 잃고 만다. 샤오랑은 이렇게 된 사쿠라를 구하기 위해 신관 유키토의 도움을 빌어 차원의 마녀 이치하라 유코에게
찾아가게 된다. 이치하라 유코는 기억을 되찾기 위해서는 이미 흩어져버린 사쿠라의 기억의 깃털을 찾아야 한다고 하며, 그 대가는
샤오랑과 사쿠라의 관계성이 된다고 이야기한다. 샤오랑은 사쿠라를 구하기 위해 대가를 지불하기로 결심하는데......