LA Noire, mis asub 1940. aastate Los Angelese näruse ja vägivaldse kõhualuse taustal, on lugu kaunistatud veteranist ja äsja vermitud detektiivist Cole Phelpsist, kes uurib eskaleeruvaid juhtumeid, mis on inspireeritud pärismaailma kuritegudest. Iga edukalt lahendatud juhtum toob Phelpsile suurema edu, kuid lähendab teda ka sõjajärgse LA kurjategijate südamele.
