Ambientato negli anni ’70, Unsolved Crimes si svolgerà attorno ad otto indipendenti casi di omicidio e a un rapimento, su cui il giocatore dovrà indagare nel corso di tutto il gioco. Durante la storia, il player vestirà i panni di un apprendista detective della Squadra Omicidi del Dipartimento di Polizia di New York, che dovrà indagare sul rapimento della modella Betsy Blake e su una serie di omicidi che sconvolgono la città. Nelle indagini sarà aiutato dall’esperta e affascinante detective Marcy Blake, sorella della scomparsa Betsy, e dal severo Capitano Abbot, al quale dovrà fornire dettagliati rapporti circa il suo operato e lo sviluppo delle indagini.