LA Noire on 1940. aastate Los Angelese räpane ja vägivaldse kõhutaolise taustal 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.
