Teniendo lugar en la juventud del famoso monje, Tripitaka (conocido por traer los sutras sagrados budistas de la India a China), la película cuenta una aventura fantástica del monje y sus tres discípulos. De camino a la ciudad de Shache, el monje escapa por poco de un ataque de un grupo de demonios. Mientras intenta pensar en una manera de rescatar a sus discípulos, es capturado por el rey de los reptiles y puesto bajo la vigilancia de Meiyan, un feo demonio que se enamora del monje. Afortunadamente, una princesa de otra galaxia rescata al monje, afectando profundamente a Meiyan, quien los persigue. En un giro del destino, la fea Meiyan decide ayudar a su amado y se une a la princesa para rescatar a los tres discípulos de Tripitaka.