《执行者》讲述了年轻而拮据的吴在京（尹继尚 饰）的故事。连续三年参加司法考试却始终未能通过的他，为了维持生活，来到监狱谋得一份狱警的工作。然而，上任第一天便遭到罪犯欺负的在京手足无措。拥有10年狱警经验的宗浩（赵在铉 饰）告诉他：“动物不会欺负比自己更强的家伙。”随后，宗浩开始一步步教他如何管理罪犯。
与此同时，狱警长（朴仁焕 饰）经常与死刑犯聊天、下围棋，这种做法也令在京十分惊讶。某天，首尔监狱突然传出一则重磅消息：被废除12年的死刑制度，因连环杀人犯张龙斗的案件即将恢复。几天后，法务部的死刑执行命令书送达首尔监狱，在狱警之间引发巨大震动。宗浩认为死刑只是法律的一部分，愿意参与执行工作，但除了他之外，没有其他人愿意加入执行组。
就在此时，死刑犯张龙斗试图自杀，而监狱里唯一拥有死刑执行经验的金狱警长却突然失踪。当天，张龙斗被抢救回来，与另一名年近70岁的死刑……
