La historia de Tin Soldier nos presenta una especie de culto liderado por The Bokushi (Foxx), quien predica a cientos de veteranos atraídos con la promesa de obtener protección y un propósito para sus vidas. Después de que Emmanuel Ashburn (De Niro) ha intentado infiltrarse en la secta sin éxito, el agente militar recluta a Nash Cavanaugh (Eastwood), un exactivo de las fuerzas especiales que alguna vez fue discípulo de The Bokushi. Nash acepta usar su conocimiento interno sobre el enigmático líder mientras busca vengarse del hombre que le quitó todo, incluido el amor de su vida.