実録世界のミステリー
実際の事件を題材とした再現ドラマから実際の犯人を推理する。2012年1月16日に『月曜プレミア!』内で放送された『完全犯罪ミステリー 〜科学捜査で暴け〜』が好評だったことからレギュラー化された。
2012年7月9日から、開始時間を6分繰り下げ、21:00からに変更されフライングスタートも無くなった。
9月24日の2時間スペシャルを以って『完全犯罪ミステリー』としての放送は終了、新聞やEPG番組表には最終回を示す「終」は付かなかった。