Als Junge erlebte er mit, wie sein Vater, ein Prediger, ermordet wurde. Als Soldat wurde er Zeuge der Gräuel des Krieges. Als Kopfgeldjäger kehrt er in seine Heimatstadt 'Legend' zurück, um mit dem Mann abzurechnen, der ihm seine Kindheit raubte: Will Tunney (Angus Macfadyen). Doch James Conners (Justin Ament) gerät in einen Hinterhalt und wird zurückgelassen, scheinbar tot. Die Indianer nehmen sich seiner an und kümmern sich um ihn. Conners, der ein Leben lang von Rache geträumt hat, lernt nun eine neue Welt kennen, die ihn zwingt zu wählen - zwischen seiner Gier nach Rache und seinem Wunsch nach Erlösung. Wofür wird sich 'Shadowheart', wie die Navajos ihn nun nennen, entscheiden?