Главный герой – уставший от коррупционеров, сидящих везде и всюду, и разгуливающего по улицам криминала полицейский по имени Коул Фелпс. Естественно, что роль одного из блюстителей закона накладывает определенные обязательства – в прохожих не стрелять, по улицам на безумной скорости не гонять. Реальная жизнь, никаких GTA-заскоков с отстрелом прохожих и копов. Как раз Коулу придется ловить таких вот маньяков и безумцев – по ходу L.A. Noire игроку выдаются «дела», связанные с убийствами и другими криминальными «событиями». Притом расследование не сводится к простому «Зайти в комнату и найти подсвечивающуюся желтым маркером улику». Никаких подсказок или хинтов – осматривать место преступления придется своими глазками, вглядываясь в каждую деталь или предмет. Если Коул найдет что-то очень важное, то заметка об этом обязательно появится в его блокноте, которым вы будете пользоваться ну очень часто. Это только одна часть всего расследования. Другая уже связана с допросом свидетелей и подозреваемых. Мало того, что тут имеется разветвленная система диалогов, дающая прикурить любой RPG (для выбивания правды можно угрожать беднягам, запугивать или лгать им), так еще и лицевая анимация героев исполнена просто на внеземном уровне. Все диалоги для игры записывались в гигантской комнате, окруженной камерами, которые захватывают все движения мышц и глаз актеров в тот момент, когда они читают реплики. Проще говоря, «вранье» в L.A. Noire можно даже определить по физиономии персонажа.