يروي «مذكرات المدعي العام» قصة مدعٍ عام يجسده هوانغ جونغ مين، يُظلم ويُدان بجريمة قتل ويُزج في السجن، حيث يتعرف على محتال يجسده كانغ دونغ وون، فيستغل موهبته في السرقة والنصب والاحتيال لينتقم من منظمة إجرامية.