사쿠라가 집 근처 상점가에서 열린 복권 행사에서 특상인 홍콩 여행에 당첨된다. 난생처음 떠나는 해외여행, 케로짱과 함께라는 설렘 속에 오빠 토우야가 보호자로 나서고, 토모요와 유키토까지 합류하며 여행은 완벽해 보인다. 하지만 화려한 도시 홍콩에 도착한 순간부터, 사쿠라 일행의 주변에는 설명할 수 없는 기이한 기운이 감돌기 시작한다. 정체불명의 새가 모습을 드러내고, 밤이 되자 사쿠라는 반복되는 기묘한 꿈을 꾸게 된다. 이 여행은 과연 우연일까, 아니면 누군가가 꾸민 계략일까. 고대로부터 마법이 봉인된 마도의 도시 홍콩에서 잠들어 있던 힘이 깨어나며, 사쿠라는 지금까지와는 차원이 다른 위협과 마주하게 된다.