Śledztwo prowadzą inspektor Park i jego dość agresywny partner Jo Yong-gu. Obaj to dobrzy detektywi, chociaż stosują kontrowersyjne metody - wymuszają zeznania torturując podejrzanych. Mimo to dochodzenie nie przynosi zadowalających rezultatów. Do policjantów dołącza więc detektyw z Seulu. Tajemnicze zabójstwa są jednak nadal popełniane i sfrustrowany policjant ze stolicy zaczyna stosować metody swoich miejscowych kolegów.
Wielokrotnie nagradzana na festiwalach filmowych "Zagadka zbrodni" nie jest typowym filmem gatunkowym. Nie koncentruje się na szokujących scenach zabójstw, jak to bywa w większości konwencjonalnych filmów na podobny temat. Reżyser ukazuje szczegółowo tło historii kryminalnych, sugestywnie kreuje mroczny klimat zbrodni, spotęgowany muzyką japońskiego kompozytora Taro Iwashiro.
Na szczególną uwagę zasługuje także gra aktorska, przede wszystkim Song Kang-ho, jednego z najpopularniejszych aktorów południowokoreańskich, znany z takich produkcji jak "Pan Zemsta", czy "The Host: Potwór".