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