City of Lies volgt het onderzoek naar de moord op één van de meest omstreden rapartiesten ooit Christopher Wallace, beter bekend als The Notorious B.I. We zien hoe LAPD detective Russel Pool meer dan twintig jaar van zijn leven wijdt aan de zoektocht naar gerechtigheid. Hij krijgt hierbij hulp van onder andere journalist Jack Johnson. Waarom blijft de moord op dit rapicoon onopgelost? En waarom het lijkt het alsof een tak van de Los Angeles Police Department vooral wil dat dit zo blijft?