긴긴 겨울이 지나고 하나둘 꽃이 피며 쿠키런 킹덤에도 봄이 왔다. 그런데 쿠키런 킹덤 최고의 축제인 벚꽃 축제를 앞두고 누군가 식량 창고에 침입해서 필수 재료인 버찌와 벚꽃 잎들을 모두 망가뜨려 버리는 사건이 벌어진다. 벚꽃 축제가 열리지 않으면 쿠키런 킹덤의 쿠키들은 어둠마녀 쿠키가 침입했던 옛날을 떠올리고 큰 혼란에 빠질 것이 뻔한 상황! 창고에 침입한 범인은 쿠키들이 원하는 것은 ‘용의 언덕’에 있다는 메시지를 남겨 놓았고, 축제의 책임자인 벚꽃맛 쿠키를 대장으로 모험의 달인인 탐험가맛 쿠키와 원정을 한 번 떠난 경험이 있는 용감한 쿠키가 모여 ‘벚꽃 원정대’가 결성되어 모험을 떠나게 된다. 먼 길을 떠난 원정대는 언니인 벚꽃맛 쿠키를 몰래 따라온 천방지축 체리맛 쿠키까지 합류하며 본격적인 모험을 시작한다. 벚꽃 원정대는 걷고 또 걷다가 고소한 치즈 냄새가 나는 치즈 동굴에 들어가는데, 갑자기 동굴의 입구가 막히면서 치즈 벽에 퀴즈가 나타난다. 네 명의 쿠키들은 어찌어찌 퀴즈를 맞혔지만, 동굴에서 탈출했다는 기쁨도 잠시, 엄청난 진동과 먼지와 함께 무엇인가가 달려오는데……!