På 1880-talets Wyoming råkar den föräldralöse Lucas Hollister döda en ranchägare och döms till hängning. Hans frånvarande morfar, den ökände fredlöse Harland Rust, kommer till undsättning och tar honom med på en flykt mot Mexiko.
Asteroidgruvarbetaren Andy Ramirez måste korsa den ogästvänliga terrängen på en främmande planet för att hitta den enda andra kända överlevaren, en kvinna som sitter fast i sin räddningskapsel.