Natsumi aime le déjeuner et la nourriture. Rien ne l'excite plus que de marcher dans la rue en pensant à l'endroit où elle va déjeuner. Un jour, un homme, Kennichiro, interrompt Natsumi alors qu'elle s'apprête à manger son omelette de riz préférée et la traîne dehors en la suppliant de rentrer avec lui pour qu'il puisse la présenter à sa famille. Il lui explique que son père est malade et qu'après être parti en mauvais termes, la seule façon pour lui de rentrer à la maison est de revenir avec une fiancée.

Eriko Osawa, une commissaire qui n'a pas froid aux yeux. Elle est revenue d'une formation en Amérique pour diriger le nouveau Special Crimes Unit. Le MPD a créé cette unité pour répondre à l'insatisfaction du public face aux nouveaux types de criminalité et à la baisse des taux d'arrestation. L'unité d'Eriko n'a pas de cohésion au début, chaque cas qu'ils résolvent les rapproche progressivement.

Oomae Haruko est une travailleuse intérimaire A+ qui ne souri jamais. Elle est cynique mais ultra compétente. Satonaka Kensuke vient d'être promu à la tête de la nouvelle division Marketing de S&F. Accompagné d'un groupe de subalternes, il a du mal à faire décoller sa division. Quand Oomae est placée dans le département de Kensuke, elle se retrouve confrontée à une tache difficile.

Se déroulant dans la préfecture de Kanagawa, au Japon, "Cold Case" suit Yuri Ishikawa et son équipe dans leurs efforts pour résoudre les affaires non résolues.