De nos jours, à Mexico. Dani Ramos, 21 ans, travaille sur une chaîne de montage dans une usine automobile. Elle voit sa vie bouleversée lorsqu'elle se retrouve soudainement confrontée à deux inconnus. D’un côté, Gabriel, une machine Terminator des plus évoluées, indestructible et protéiforme, un « Rev-9 », venue du futur pour la tuer. De l’autre, Grace, un super-soldat génétiquement augmenté, envoyé pour la protéger.
Espagne, 1946. Quelque part dans le désert andalous, après une guerre civile qui n'a conduit qu’au désespoir, à la pauvreté et à l'exil, un garçon est en fuite. Poursuivi par les hommes du village, le contremaître en tête, il court sans jamais regarder en arrière. Il fait alors face à une plaine hostile et aride qu'il doit traverser s'il veut fuir ses poursuivants.