Главный герой – уставший от коррупционеров, сидящих везде и всюду, и разгуливающего по улицам криминала полицейский по имени Коул Фелпс. Естественно, что роль одного из блюстителей закона накладывает определенные обязательства – в прохожих не стрелять, по улицам на безумной скорости не гонять.
Коулу придется ловить маньяков и безумцев – по ходу L.A. Noire игроку будут выдаваться «дела», связанные с убийствами и другими криминальными «событиями». Притом расследование не будет сводиться к простому «Зайти в комнату и найти подсвечивающуюся желтым маркером улику». Никаких подсказок или хинтов – осматривать место преступления придется своими глазками, вглядываясь в каждую деталь или предмет.