De veertienjarige Mattie Ross is getuige van de wrede moord op haar vader. Ze wil wraak nemen op zijn moordenaar Tom Chaney en roept de hulp in van de schietgrage, dronken U.S. Marshall Rooster Cogburn. Ondanks zijn bezwaren zetten ze samen de jacht in op Chaney.
De Aziatische Yang is een samoerai die al zijn hele leven traint om 's werelds beste zwaardvechter te worden. Wanneer hij de baby van de vijand moet doden, besluit hij zich van zijn clan af te zetten en met het kind naar het Wilde Westen te vluchten. Hier leert hij de messenwerpster Lynne kennen. Wanneer zij in de problemen komt, is Yang gedwongen zijn zwaard weer op te pakken.