I 1880'ernes Wyoming dræber den forældreløse Lucas Hollister ved et uheld en ranchejer og bliver dømt til hængning. Hans fraværende bedstefar, den berygtede lovløse Harland Rust, kommer ham til undsætning og tager ham med på flugt til Mexico.

Asteroide-minearbejder Andy Ramirez må krydse det barske terræn på en fremmed planet for at finde den eneste anden kendte overlevende: en kvinde, der er fanget i sin redningskapsel.