LA Noire'as, veikiantis 40-ojo dešimtmečio Los Andželo niūriame ir smurtiniame papilve, yra istorija apie garbingą veteraną ir naujai nukaldintą detektyvą Cole'ą Phelpsą, kuris tiria vis didėjančias bylas, įkvėptas realaus pasaulio nusikaltimų. Kiekviena sėkmingai išspręsta byla atneša Phelpsui didesnę sėkmę, bet taip pat priartina jį prie tamsios nusikalstamos pokario Los Andželo širdies.
