L.A. Noire versetzt den Spieler ins Los Angeles des Jahres 1947, einer Stadt voller Glanz, Reichtum und Wohlstand, in der aber auch Verbrechen und Korruption an der Tagesordnung stehen. Der Spieler übernimmt die Rolle von Cole Phelps, einem Polizeibeamten, der seine Karriere beim Los Angeles Police Department durchlebt.