Em Soldado de Chumbo, um ex-soldado e veterano chamado Nash Cavanaugh (Scott Eastwood) é recrutado pelo governo para uma missão complicada, obrigando-o a enfrentar um passado que prefere deixar para trás. Ao lado de um experiente agente chamado Emmanuel Ashburn (Robert De Niro), Nash retorna à fortaleza de um culto do qual já foi integrante e é comandado por um líder carismático e persuasivo chamado Bokushi (Jamie Foxx). Bokushi oferece um programa para veteranos de guerra e soldados americanos pautado na esperança de lhes fornecer um propósito e um destino para o futuro. As autoridades americanas —preocupadas com o rápido crescimento desse grupo, que possui cada vez mais adeptos muito bem treinados, armados e devotos — constrói um plano para tentar derrubar Bokushi. Nash, então, volta ao covil onde ex-companheiros lutam por uma causa cruel e enigmática, dando início a um confronto sem precedentes e explosivo.