"Sijil Keluar Tentera" ialah drama politik komedi yang mengisahkan ahli majlis daerah kontrak setahun, Gu Se-ra (diperankan oleh Im Jin-ah), dan pegawai hal ehwal elit yang diturunkan pangkat, Seo Gong-myeong (diperankan oleh Park Sung-hoon), berganding bahu menghukum ahli politik yang berkelakuan buruk dalam komedi yang memuaskan hati. Park Sung-hoon akan memainkan watak pegawai hal ehwal gred 5, Seo Gong-myeong, seorang penjawat awam kacak bertaraf tertinggi di pejabat daerah, mampu menghadapi seratus orang seorang diri, berperwatakan tenang dan berterus terang seperti pisau yang tajam, jadi dia lebih mahir mencipta musuh berbanding rakan sekerja. Im Jin-ah pula memainkan watak Gu Se-ra yang menjadi ahli majlis daerah kontrak demi gaji tahunan 50 juta won, tiada wang dan latar belakang tetapi pandai berlagak, melangkah ke dunia politik dengan cita-cita politik untuk mengubah dunia.