Zaprezentowany przez producentów wątek fabularny opowiada historię trzech ludzi, przy czym dwie postaci są w pełni grywalne. A są to: niesłusznie oskarżony o zamordowanie swej żony i próbujący oczyścić się ze stawianych mu zarzutów Mark Hammond oraz funkcjonariusz policji Frank Carter. Każdy z bohaterów posiada odrębny wątek, składający się jednak na jedną wspólną kampanię. Najczęściej jest więc tak, iż gracz poszczególnymi postaciami steruje na zmianę, podchodząc jednocześnie do różnych typów zadań. Trzecia ważna postać gry to jeden z lokalnych mafiozów – zarządzający wschodnią dzielnicę Charlie Jolson. Wątek fabularny w trakcie właściwej rozgrywki odgrywa dość istotną rolę. Co ciekawe, zabawa wzbogacona jest licznymi, a na dodatek profesjonalnie wyreżyserowanymi scenkami przerywnikowymi.