Wei Fu est un bûcheron apparemment banal, mais pour venger le meurtre de sa famille et l'enlèvement de sa sœur par trois brigands, Wei entreprend une formation approfondie en arts martiaux aux mains d'un épéiste expert afin de perfectionner ses talents de combattant. Déterminé à retrouver les meurtriers, Wei Fu entreprendra d'incessantes recherches dans le seul but de se venger.

Les quatres compagnons échappent à une attaque d'esprits malfaisants et trouvent refuge dans une ville peuplée uniquement de femmes. L'impératrice jette son dévolu sur le moine Tang et veut l'obliger à se marier.

Dans cette suite de The Monkey Goes West, Tripitaka, Sun Wukong, Zhu Bajie et Sha Wujing vont devoir affronter la princesse à l'éventail de fer et déjouer les tours de deux démone.