Vijf jaar na de Burgeroorlog reist de vrijgevochten vrouw en voormalig Buffalo Soldier Moses 'Mo' Washington naar het westen om aanspraak te maken op een goudmijn. Het is een gemene, gevaarlijke wereld voor een zwarte vrouw zonder begeleiding in het Amerika van 1870 en dus reist Mo vermomd als man de diepe grens over. Nadat haar postkoets is overvallen door een groep moordende dieven, wordt Mo gedwongen om de legendarische bandiet Tommy Walsh gevangen te houden terwijl de overgebleven passagiers hulp zoeken. Wat volgt is een strijd van wilskracht, waarbij de grens tussen gijzelnemer en gijzelaar vervaagt, terwijl ze beiden proberen te overleven in het barre westernlandschap.