삼장법사를 도와 세상의 악을 없애고 평화를 심는 사명을 훌륭하게 완수한 미스터 손과 저팔계, 사오정이 원래의 모습으로 돌아와 각자의 삶을 찾아간지 삼백년! 평화롭던 세상엔 또다시 파괴의 기운이 싹트고 있었다. 삼백년 동안 천상의 감옥에 갇혀있던 악의 화신 미칠왕이 옥황상제의 외동딸 이슬공주의 실수로 탈출한 것이다. 미칠왕이 탈출하자 봉인에 갇혀있던 미칠왕의 부하 괴물들이 세상에 나타나 사람들을 괴롭히고 어지럽히기 시작한다. 30일이 지나면 미칠왕의 봉인이 완성되고 미칠왕은 잃었던 자신의 힘을 되찾게 되어 세상의 모든 ‘사랑하는 마을’을 파괴하고 세상에 악의 제국을 건설하려고 한다. 이에 옥황상제는 미스터 손과 저팔계, 사오정에게 삼장법사를 도와 미칠왕을 잡아들이라는 명령을 내리고 삼장법사와 이슬공주는 미스터 손 일행을 찾아 나선다. 화과산에서 여전히 원숭이들의 대왕노릇을 하면서 지내고 있던 미스터 손은 삼장법사와 동행을 거부하나 이슬공주와의 시합에서 지게되어 삼장법사의 약속을 믿고 또다시 모험의 길에 나서게되고 자동차 판매사업으로 성공하여 큰 부자가 된 저팔계와 오직 가수매니저가 되겠다는 일념으로 유명가수 매니저의 조수를 하고 있던 사오정은 삼장법사와 이슬공주와의 비밀스런 약속을 믿고 미칠왕을 잡기 위한 대장정에 오른다. 다시 모인 역전의 용사들! 미스터 손, 저팔계, 사오정은 천상의 무기고에서 최신 무기와 새로운 모습으로 변신을 하고 미칠왕의 부하 긴 머리 괴물에 붙잡혀간 삼장법사와 이슬공주를 구하러 간다.