「プルーフ・イノセント」は、正義に飢えた、激しく妥協を許さない弁護士マデリン・スコットが率いる、弱者のための刑事弁護事務所の物語。無実の人を自由にする力ほど、マデリンが理解しているものはない。18歳の時、彼女はセンセーショナルな殺人事件で弟のリーヴァイと共に無実の罪で有罪判決を受けた。この事件は彼女を悪名高いメディアの標的、誰もが知る有名人、そして国民的な大事件へと押し上げた。マデリンは、10年の服役後に彼女を解放する手助けをした弁護士、パートナーのイージー・ブードローと共に事務所を運営している。チームには、調査員のボーディ・クイックと、各捜査を追うトゥルークライム・ポッドキャストを運営する広報担当のヴァイオレット・ベルもいる。