"Veteran" berkisah tentang seorang detektif bernama Seo Do Cheol (Hwang Jung Min) yang terlibat konflik dengan seorang konglomerat yang juga pemimpin kelompok mafia bernama Jo Tae Oh (Yoo Ah In).