'City of Lies' vertelt het waargebeurde verhaal over een van de meest beruchte misdrijven van de afgelopen jaren, de moord op rapper 'The Notorious B.I.G.'. Detective Russell Poole probeert al jaren de moordzaak op te lossen, maar na twee decennia is de zaak nog altijd open.
