El inmortal Rain y la joven asesina Machika cruzan el desierto, el cielo y el mar. Machika no conoce el motivo de la inmortalidad de Rain y quiere saber cómo liberarle de su destino maldito. Sharem planea capturar a Matusalén y sus subordinados lo persig