1947 yılında polis departmanında bir polis olarak başlayıp dedektifliğe kadar ilerleyen Cole Phelps adlı karakterin macerasına tanık olduğumuz L.A. Noire, GTA V'in bulunduğu şehir olan Los Angeles'da geçiyor