CIA, FBI를 능가하는 해피엔딩 수사국의 사상 최강 비밀요원들. 당돌 카리스마 리더 빨간모자, 필살액션 욕쟁이 할머니, 허당 행동대원 늑대, 수다쟁이 스파이 날다람쥐는 성깔대장 폴짝이의 지휘 아래 동화 속 해피엔딩을 지키기 위해 분주한 나날을 보내고 있다. ‘빨간모자’가 비밀리에 쿵푸액션 스쿨에서 특수훈련을 받고 있던 어느 날, 사악한 마녀에 의해 헨젤과 그레텔이 납치되는 엄청난 사건이 일어난다. 빨간모자 없이 긴급작전을 수행하던 할머니와 늑대, 날다람쥐는 무시무시한 마녀에게 맞서 싸워보지만, 오히려 할머니까지 납치되는 사상 초유의 비상사태가 발생한다. 할머니의 납치 소식을 듣고 본부로 돌아온 빨간모자와 늑대, 날다람쥐는 함께 구출작전을 펼쳐보지만, 사사건건 부딪치며 삐걱거리다 결국 헤어지고 만다. 파트너 따위 없이도 잘 할 수 있다며 자신만만하던 빨간모자는 계속된 시련에 부딪히는데… 과연 빨간모자는 사악한 마녀에 맞서 모두를 구할 수 있을까...