De laatste dagen van de Amerikaanse Burgeroorlog. Sully, die voor de Zuidelijke Staten heeft gestreden, wil in Texas met een schone lei beginnen op een boerderij. Hij doet dat samen met zijn vrouw en jonge dochter. Sully krijgt echter het bevel om deel te nemen aan een gevaarlijke missie om een eeuwenoude schat te vinden. De taaie Lex gaat met hem mee, evenals de inheems-Amerikaanse Ninekiller.
Lucky Prescott heeft haar moeder verloren en verhuist van haar huis in de stad naar een klein grensstadje. Ze raakt bevriend met een wilde mustang genaamd Spirit. Stilaan krijgt het meisje een hechte band met het paard. Dat zal haar leven voorgoed veranderen.
AJ Parker, haar ex-man en een federale agent gaan naar een spookstad in Mexico genaamd Paradise, op zoek naar een verborgen cache van 5000 gestolen dubbele adelaar-gouden munten van $ 20.