Klassisten Hong Kong -toimintaleffojen inspiroima True Crime: Streets of L.A. on elokuvallinen hahmon takaa kuvattu tehtäväpohjainen ajamista, ampumista ja itämaisia taistelutaitoja sisältävä uutuus. Pelihahmo on Nick Kang, kivikova entinen poliisi, jonka tavallisuudesta poikkeavat toimintatavat ja henkilökohtainen kostoretki L.A.:n rikollista alamaailmaa vastaan ovat tuottaneet hänelle runsaasti vihollisia lain molemmin puolin. Kang on nyt osa Elite Operations Divisionia (EOD, eliittioperaatiojaosto), ja hänen tehtävänään on taltuttaa sotivat rikollisjengit, jota ovat muuttaneet Losin taistelutantereeksi. Peliin on luotu tarkasti 650 neliökilometrin verran Los Angelesia. Pelaajan tehtävänä on etsiä käsiinsä kiinalaiset triadit ja venäläinen mafia ja selvitä siitä vielä hengissä.