В «LA Noire» основний упор робиться не на створення відкритого світу, як було в попередніх іграх «Rockstar» (зокрема, Red Dead Redemption та серії Grand Theft Auto), а на якісний лінійний сюжет.
За словами розробників, їх проект повинен «стерти наявні кордони між іграми і кінофільмами» [8]. Головний герой — патрульний офіцер Коул Фелпс, який завдяки старанності і серйозності ставлення до справи поступово просувається по кар’єрній драбині. Переклад в новий відділ щоразу супроводжується «притиранням» до нового напарника, з яким не завжди вдається знайти взаєморозуміння. Серед них і поліцейські старої школи, що працюють за ідею, і спивається детектив, більше стурбований виходом на пенсію, та розважливі кар’єристи з сумнівними зв’язками.
У ході деяких розслідувань Фелпсу доведеться зіткнутися не тільки з кримінальним світом Лос-Анджелеса, а й колишніми товаришами по службі, разом з якими він воював у Другій світовій війні. Однак його найнебезпечніший ворог — це корупція серед поліцейських …