Im 19ten Jahrhundert tobt ein erbarmungsloser Krieg zwischen zwei befeindeten Klans. Als der beste aller Schwertkämpfer, der schweigsame Yang (Jang Dong-Gun), die Chance erhält seine Gegner für immer auszulöschen indem er deren letztes überlebendes Stammesmitglied tötet, rettet er statt dessen das Baby und flüchtet mit ihm gemeinsam in eine abbruchreife Stadt mitten in der Wüste des amerikanischen Wilden Westens.Die dort heimischen, seltsamen und verlorenen Gestalten nehmen den Außenseiter und seine junge Begleiterin sofort auf und gemeinsam mit der Einzelgängerin Lynne (Kate Bosworth), lernt Yang die Vorzüge eines „normalen“ Lebens kennen.
Es dauert jedoch nicht lange und die Schwierigkeiten gehen wieder los. Der Colonel (Danny Huston), der Anführer einer ruchlosen Verbrecherbande, fällt über das Städtchen zum wiederholten Male her. Zieht Yang sein Schwert gegen die Gangster, dann wird sein ehemaliger Klan dem Klang der Schneide folgen und ihn und das Baby versuchen zu töten. Aber wem sollte er denn bittesehr sonst die Rettung der Unschuldigen überlassen, etwa dem ständig betrunkenen Ron (Geoffrey Rush)?