Konflik dalam film The Veteran timbul dari dualitas hidup Miller sebagai seorang veteran yang berjuang dengan trauma perangnya, dan sebagai agen rahasia yang terjebak dalam konspirasi pemerintah.
Sementara dia berusaha untuk melakukan yang benar, dia terjebak di antara keterlibatan geng-geng lokal dan agenda tersembunyi pemerintah.