Siyah Kuşaklı Memur, aksiyon ve komedi ögeleriyle dolu Kore yapımı bir filmdir. Lee Jung-do, taekwondo, kendo ve judo'da siyah kuşaklı bir dövüşçüdür ve günlerini video oyunları oynayarak geçirir. Babasının kızarmış tavuk restoranında teslimat işi yapan Jung-do, bir gün şiddet suçlusu bir tahliye edilmiş kişiyi etkisiz hale getirmesine yardım eder. Bu yardımından dolayı takdir edilen Jung-do, şartlı tahliye memuru Kim Sun-min tarafından "dövüş sanatları memuru" olarak işe alınır.
Jung-do ve Sun-min, ünlü çocuk istismarcısı Kang Ki-jung’u gözetim altına alır. Ki-jung, eski suç ortağı Han Byung-soon ile bir araya gelir ve çocuk istismarı videoları çeken Kim Min-wook ile buluşur. Sun-min ve Jung-do, bir pusuya düşürülür ve Min-jo hayatını kaybederken Sun-min ağır şekilde yaralanır. Jung-do, Ki-jung ve Byung-soon'u bir apartmanda bulur ve onlarla yüzleşir. Ki-jung'la dövüşürken ağır yaralanan Jung-do, kızı kurtarmayı başarır.
Sun-min hastanede iyileşirken, Jung-do arkadaşlarıyla birlikte Ki-jung ve Byung-soon'u bulmak için harekete geçer. Min-wook’un verdiği bilgiyle ikilinin izini bulur ve bir restoranda karşılaşır. Jung-do, Byung-soon’u etkisiz hale getirir ve Ki-jung’ı tek başına yener. Filmin sonunda, Jung-do ve Sun-min görevlerine dönerler ve cesaretlerinden ötürü ödüllendirilirler.