Chief Detective 1958 menghadirkan kisah polisi dalam menegakkan keadilan di era tahun 1950-an. Kisahnya tentang polisi teladan bernama Park Yeong Han (Lee Je Hoon) yang dipindahkan untuk bertugas di Kepolisian Jongnam, Seoul.
Tidak seperti di kampung halamannya, di tempat kerja barunya ini Yeong Han begitu kesulitan menangkap penjahat. Sebab, para penjahat memiliki kuasa untuk membeli keadilan dan menindas mereka yang lemah.
Salah satunya adalah Baek Do Seok (Kim Min Jae) yang kini menjabat sebagai inspektur senior di Kepolisian Jongnam. Ia sebenarnya penjahat berdarah dingin yang akan melakukan apa pun demi kepentingan pribadinya. Ini dia tujuh kejahatan yang pernah dilakukan Baek Do Seok di drakor Chief Detective 1958.