Dowód Niewinności opowiada historię Madeline Scott (Rachelle Lefevre), głodnej sprawiedliwości prawniczki prowadzącej kancelarię prawniczą, która zajmuje się sprawami osób niesłusznie skazanych. Nie ma osoby lepiej od niej rozumiejącej, jakie uczucia towarzyszą zwolnieniu niewinnej osoby. W wieku osiemnastu lat Madelina oraz jej brat Levi (Riley Smith) zostali niesłusznie oskarżeni o morderstwo. Sprawa była bardzo głośna w mediach, a kobieta stała się obsesyjnym obiektem dziennikarzy. Madeline prowadzi firmę wraz ze swoim partnerem – Easy Boudreau (Russell Hornsby) jest prawnikiem, który pomógł jej wyjść na wolność po dziesięciu latach więzienia. W ich zespole jest również śledczy Bodie Quick (Vincent Kartheiser) oraz dyrektor ds. komunikacji Violet Price (Nikki M. James), która tworzy podcasty o badanych przestępstwach.