L.A. Noire é um jogo de ação/aventura num mundo aberto que nos convida a conhecer a cidade de Los Angeles de 1947. Ao contrário dos outros jogos da Rockstar, L.A. Noire vai-nos levar para uma cidade real, que estará fielmente reproduzida.
O jogador vai tomar o papel de Cole Phelps, um policial que vai tentar limpar as ruas de Los Angeles. Tarefa que não será fácil uma vez que alguns dos seus colegas são corruptos. Phelps terá também os seus próprios problemas, incluindo algumas coisas más que fez durante a Segunda Guerra Mundial. Embora ele comece por baixo, ao longo do jogo Phelps vai progredir para uma série de áreas no departamento policial, incluindo tráfico de droga e homicídios.
