El marine del grupo de operaciones especiales de la Marina de Estados Unidos Chris Kyle es enviado a Irak con una sola misión: proteger a sus compañeros de ejército. Su precisión milimétrica salva incontables vidas en el campo de batalla y, a medida que se extienden sus valientes hazañas, se gana el apodo de 'Leyenda'. Sin embargo, su reputación también crece detrás de las líneas enemigas, de manera que ponen precio a su cabeza y se convierte en objetivo prioritario de los insurgentes. Al mismo tiempo también se está enfrentando a otra batalla en casa: ser un buen marido y padre desde el otro lado del mundo.

La policía reabre el caso de la muerte de Tina, ahogada cuando practicaba submarinismo en compañía de su marido, un experto submarinista, durante su luna de miel en Australia. Ahora él es el principal sospechoso de su asesinato.

Ha terminado la Guerra de Secesión (1861-1865), pero el soldado sureño O'Meara se niega a aceptar la derrota y decide huir hacia el Oeste para unirse a los indios Sioux e integrarse en su modo de vida. Sin embargo, para disgusto de O'Meara, el gran jefe Nube Roja ha decidido firmar un tratado de paz con el hombre blanco.

En una ciudad fronteriza del Oeste americano, dominada por la banda de los Newton, un agente secreto del gobierno es asesinado. Su hijo, un joven educado pero impulsivo, se traslada hasta allí para buscar a los autores del crimen y vengar la muerte de su padre. Para ello contará con la ayuda de un predicador.