L.A Noire — это интерактивная детективная история, действие которой разворачивается в конце 40-х годов прошлого века. Игроков ждет сложная и запутанная сюжетная линия, смешанная с действием и атмосферой пост-военного Лос-Анджелеса, где царят коррупция, преступность, наркотики и джаз. Эта игра является чистой квинтэссенцией жанра «нуар», где перед игроками откроются множество грязных тайн Лос-Анджелеса середины двадцатого века, за которыми игроки будут не только наблюдать, но и принимать в них активное участие.

Главный герой игры — Коул Фелпс, член полицеского департамента Лос-Анджелеса, который волей случая оказывается втянут в клубок преступлений, который ему предстоит распутать на протяжении довольно длинной, и ветвящейся сюжетной линии. Находя новые улики и продвигаясь по сюжетной линии, игроки будут узнавать все новые и новые вещи как об окружающих их людях, так и о своей роли в этом грязном деле. Помимо сюжетных миссий, игроки могут принимать вызовы по полицейской рации, выполняя необязательные поручения по поддержанию порядка в городе. Флепс с его напарником вольны передвигаться как пешком, так и на различных машинах, которые открываются по ходу продвижения главного героя по службе.