L.A. Noire įsikūnysite į detektyvo Cole Phelps vaidmenį ir nusikelsite atgal į 1947 metų Los Andželą. Turėsite išpainioti įvairiausius kriminalinius nusikaltimus, pradedant žmogžudystėmis ir užpuolimais, baigiant padegimais, narkotikų prekyba ir reketu. Atrodo atskiri nusikaltimai, tačiau visi jie susipynę į nepertraukiamą nusikalstamą Los Andželo voratinklį.