Głównym bohaterem opisywanej produkcji jest weteran II wojny światowej Cole Phelps, który po zakończeniu wojny powraca do Stanów Zjednoczonych i wstępuje do szeregów policji. Co ciekawe, gra pozwala nam na dokładne prześledzenie najważniejszych momentów kariery Cole'a. Zabawę rozpoczynamy w drogówce, biorąc udział w zadaniach o stosunkowo małym znaczeniu. Dokonania Phelps'a z czasem zostają jednak zauważone przez przełożonych, w rezultacie czego awansujemy do innych wydziałów, jak chociażby morderstw czy narkotykowego. Godne odnotowania jest to, że niektóre spośród głównych śledztw są ze sobą mocno powiązane, na przykład postacią seryjnego mordercy, którego staramy się wytropić. W tle przewija się również motyw wydarzeń, które miały miejsce podczas wojny i są związane są z innymi marines z oddziału głównego bohatera.