비행기 폭파 사건으로 아버지를 잃은 어린 소년 브랜든(Brandon: 숀 피츠제랄드 분). 어머니를 따라 가장 아끼는 강아지 레오를 데리고 외딴 집으로 이사온다. 낯선 집에서의 첫날밤, 그는 잠에서 취한 상태에서 강아지를 따라 정신없이 산속으로 들어간다. 그가 도착한 곳은 '이야기 나라'. 그는 그곳에서 문맹인 우디(Woody: 리차드 몰 분)를 만나 이야기 나라에 얽힌 사연을 듣는다. 이야기 나라는 평범한 나라였다. 어느 날 왕이 사냥을 나갔다가 목숨을 잃게 되자, 왕궁에는 왕권을 둘러싼 음모가 시작된다. 왕을 잃은 왕비는 시름에 빠지고 욕심많고, 질투심 강한 여동생 엘리아(Queen Evilia: 스우지 쿠츠 분)가 쥬스에 독약을 넣어서 왕비에게 준다. 왕비는 죽기전에 왕자 로발(Prince Arthur: 윌리암 맥나마라 분)에게 초능력의 칼을 건네주며, 왕권을 사수하고 엘리사의 음모를 막으라는 말을 남긴 채 숨진다. 그러나 이 사실을 알고 있는 엘리사는 로발을 감옥에 가두고, 포악한 사람들을 부하로 삼아 절대권력을 행사하기 시작한다. 게다가, 로발의 칼을 빼앗기 위한 계략을 꾸민다. 이 이야기를 들은 브랜든은 고문을 받고 있던 왕자 로발을 구하고 평화로운 나라를 만들 것을 결심한다. 그는 명석한 두뇌를 발휘해, 엘리아를 단숨에 물리치고 왕자를 구해낸 뒤 이야기 나라를 떠나서 집으로 돌아온다. 그리고 죽었다고 믿었던 아버지가 돌아오고 크리스마스가 시작된다.