Действие игры происходит в Лос-Анджелесе 1947 года, где игроку, который выступает в роли детективов департамента полиции Лос-Анджелеса Коула Фелпса (англ. Cole Phelps) и Джека Келсо (англ. Jack Kelso), предстоит расследовать цепь запутанных убийств. По стилю игра напоминает «нуарное» кино.[5] Разработчики создали идеально воссозданный город, но несмотря на это основной упор делается не на создание открытого мира, как было в предыдущих играх компании Rockstar (в частности, это касается серии Grand Theft Auto и недавней Red Dead Redemption), а на создание качественного линейного сюжета. less