Το L.A. Noire διαδραματίζεται στο Λος 'Αντζελες της δεκαετίας του '40. O ήρωας είναι ο Cole Phelps, ένας βραβευμένος και αδιάφθορος αστυνομικός, σε ένα αστυνομικό τμήμα γεμάτο σκάνδαλα και διαφθορά.

Το παιχνίδι στοχεύει στην όσο το δυνατόν πιο αληθοφανή απεικόνιση της εποχής, της ατμόσφαιρας αλλά και των γεγονότων του τότε. Πολλές από τις αποστολές του παιχνιδιού, αποτελούν πραγματικά συμβάντα όπως αναφέρονταν σε τοπικές εφημερίδες του 1940.