Als je succes hebt met het oplossen van de zaken die je krijgt voorgelegd, zul je promotie maken en worden overgeplaatst naar een andere 'desk' van de LAPD, waar je weer nieuwe, sappiger zaken voorgelegd krijgt. Zo dring je steeds dieper door in de onderwereld van L.A., waar ontrouw, drugs, misbruik en moord schuilgaan achter de schone schijn van Hollywood. Zo ook in The Fallen Idol, de zaak die Phelps krijgt voorgelegd in de eerste helft van het spel. Hij werkt, samen met partner Stefan Bekowsky bij de Traffic Desk. Het duo wordt op een bizar verkeersongeluk afgestuurd. Een auto is van een richel gereden en tegen een enorm reclamebord geknald. De twee vrouwen die uit de auto komen, claimen gedrogeerd te zijn. De oudste van de twee blijkt een beroemd maar enigszins uitgerangeerd actrice die getrouwd is met een beruchte maffiabaas. De jongste van de twee heeft er alles voor over om ook een beroemd actrice te worden. Aan jou de taak om te ontrafelen waarom de twee dames gedrogeerd zijn en wat de toedracht van de vreemde crash is. Het blijkt al snel een zaak waarin de duistere kanten van de Hollywood-glamour aan bod komt, in al zijn vunzigheid.
Plaats delict
Voor het zover is, ga je met de karige informatie in de briefing van de Traffic Police op weg gaat naar de plaats delict, en dan begint het onderzoek pas echt. Dan komt ook je voornaamste attribuut tevoorschijn: je aantekenboekje. Je hebt ook een pistool op zak en je kunt rennen, racen en er op los slaan, maar verreweg de meeste actie in L.A. Noire zal bestaan uit het opslaan en nazoeken van aantekeningen in het boekje. Daarin krijgt elke verdachte en getuige een eigen pagina. Verder worden alle aanwijzingen erin opgeslagen, in een lange lijst. De voorwerpen die je tegenkomt en die een verband lijken te hebben met het delict, maar ook de feiten of vermeende feiten die je weet te achterhalen. Op basis daarvan kun je de getuigen en verdachten ondervragen.
Dat ondervragen is de voornaamste actie in L.A. Noire, en het volgt steeds hetzelfde stramien. Als je tegenover de te ondervragen persoon staat en je trekt je aantekenboekje, zie je op zijn of haar pagina al een aantal vragen staan die je kunt stellen. Op elke vraag is een goed en een fout antwoord mogelijk. Verschillende foute antwoorden zelfs. Je kunt zelf kiezen welke vraag je als eerste stelt. Dat is belangrijk, want als je de getuige verkeerd aanpakt, kan hij of zij zomaar dichtslaan waardoor de kans klein is dat je een bruikbaar antwoord krijgt op de laatste vragen uit de serie.
Netjes antwoord geven
Als je een vraag stelt, krijg je steeds netjes antwoord van de persoon tegenover je. Of het een eerlijk antwoord is, is echter maar zeer de vraag. Het is aan jou om uit te maken of je het antwoord geloofwaardig vindt of niet en dat is zelfs het voornaamste gameplay-element. Je voornaamste hulpmiddel daarbij, en tegelijk ook de voornaamste technische feature van het spel, is de gezichtsuitdrukking van de persoon in kwestie. Tot nu toe laat juist de gezichtsuitdrukking van virtuele gamepersonages veel te wensen over. Rockstar denkt echter een manier te hebben gevonden om daar verbetering in aan te brengen, en durft daar L.A. Noire zelfs aan op te hangen.