O Veterano conta a poderosa história do soldado reformado Robert Miller (Toby Kebbell), voltando do Afeganistão para casa. Vivendo em uma violenta moradia pública e conseguindo trabalho como segurança desfarçado, ele se torna obcecado em pegar um grupo de gangsters locais que estão intrinsicamente ligados a uma possível célula terrorista. Tomando a situação em suas próprias mãos, Miller embarca numa busca brutal por justiça, com consequências devastadoras.