話說唐三藏四師徒取完西經後已經過了三百年。

孫悟空每天上山下水，四處遊玩，令他的武藝生疏了不少。豬八戒每天吃喝玩樂，比以前的體重上升了一倍，連九齒釘耙都不知道扔到哪去了。沙悟淨開了一家沙浴店，讓別人享受泡沙浴的快感，做了老闆後，就認為錢是萬能的。唐三藏就迷上了電腦遊戲，每天和其他玩家大戰三百回合，弄得他的近視接近七百度。他們每天就這樣過著，直至那一天......

一天，天宮的警報鐘突然響起，千里眼報知有一群怪物將會衝擊天宮，玉皇大帝下令命唐僧四師徒領三萬天兵前往鎮壓。

他們對於戰爭已經很陌生了，而且他們又不熟識兵法，結果很快就戰敗了。曾經是孫悟空手下敗將的巨靈神率兵五千就打敗了敵人。四師徒驚覺自己的心魔不斷阻止他們進步，而且令他們變得十分懶散，所以他們決定從新踏上旅程，尋找傳說中的八門金鎖陣圖，並且從新訓練自己，恢復自己從前在天宮聲名大響的狀態......