The Veteran raconte l'histoire d'un soldat à la retraite, Robert Miller Toby Kebbell, rentrant à la maison après avoir servi en Afghanistan. Vivant dans un logement social dans un quartier violent et trouvant du travail sous couverture dans la surveillance, il est devenu obsédé par le fait de traquer et d'arrêter un groupe de gangsters locaux qui sont fortement reliés à une cellule terroriste. Prenant la situation en main, Miller s'embarque dans une brutale quête de justice, avec des conséquences dévastatrices.