Fuertemente inspirado por el estilo del cine negro, en L.A. noire controlamos al agente Cole Phelps de la policía de Los Ángeles a través de 21 casos en los que debe resolver una serie de misteriosos asesinatos. Cada uno de ellos forma un episodio independiente del juego, pero una historia común se esconde tras ellos y el pasado del agente Phelps durante la Segunda Guerra Mundial.