Tendo lugar na juventude do famoso monge Tripitaka (conhecido por trazer os sutras sagrados Bhuddist da Índia para a China), o filme conta uma aventura fantástica do monge e seus três discípulos. Em seu caminho para a cidade de Shache, o monge escapa por pouco de um ataque de um grupo de demônios. Enquanto tenta pensar em uma maneira de resgatar seus discípulos, ele é capturado pelo rei dos répteis e colocado sob a vigilância de Meiyan, um demônio feio que se apaixona pelo monge. Felizmente, uma princesa de outra galáxia resgata o monge, afetando profundamente Meiyan, que persegue os dois. Em uma reviravolta do destino, a feia Meiyan decide ajudar seu amado e se une à princesa para resgatar os três discípulos de Tripitaka.