Gangnam, Seul, Güney Kore'de bulunan bir polis karakolunda Eun Dae-Koo (Lee Seung-Gi) olmak üzere yirmili yaşlarda olan 4 çaylak dedektifin hikayesi anlatılmaktadır. 4 çaylak dedektif olan Eun Dae-Koo (Lee Seung-Gi), Eo Soo-Sun (Go Ah-Ra), Park Tae-Il (Ahn Jae-Hyeon) ve Ji Kook (Park Jung-Min) işlerindeki ilk gün için Gangnam Polis İstasyonuna gider. Çaylak dedektiflerin hiçbiri aslında bir dedektif olmayı hayal etmemişlerdir. Onlar Gangnam Polis İstasyonunda ilk kez dedektif Seo Pan-Seok (Cha Seung-Won) ile karşılaşırlar. Seo Pan-Seok 3. takımın baş dedektifidir. Bu arada Eun Dae-Koo Seo Pan-Seok'u görür görmez tanır. Onun yüzünü 11 yıldır asla unutmamıştır.