Lucha inmortal cuenta la odisea épica protagonizada por el monje Tripitaka y sus tres discípulos. De camino a la ciudad de Shache, el monje Tripitaka logra escapar por los pelos del ataque de un grupo de demonios, pero sus discípulos no corren la misma suerte. Mientras piensa un plan para rescatarlos, es capturado por el Rey de los Reptiles y entregado a Meiyan, un feo demonio que se enamora del monje. Por suerte una princesa de otra galaxia rescatará a Tripitaka. Pero Meiyan no se rendirá tan fácilmente e irá tras él.