Lucha inmortal cuenta la odisea epica protagonizada por el monje Tripitaka y sus tres discipulos. De camino a la ciudad de Shache, el monje Tripitaka logra escapar por los pelos del ataque de un grupo de demonios, pero sus discipulos 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 rescatara a Tripitaka. Pero Meiyan no se rendira tan facilmente e ira tras el.