Film líčí vyšetřování brutální vraždy mladé ženy, přičemž vyšetřovatelka státního návladního a agent FBI jsou vrahovi na stopě. Případ se protáhne na dlouhá léta - protože však krutý zločin zasáhl do jejich osobních životů, jsou rozhodnuti dotáhnout věc až do konce. Mrtvola pohozená v popelnici je totiž dcerou vyšetřovatelky. Přestože se podaří zadržet podezřelého, případ se zhroutí, údajný vrah mizí. Je totiž federálně chráněným svědkem, takže se rychle vrací zpátky na svobodu. Až po třinácti letech pátrání na vlastní pěst objeví detektiv nové vodítko.

Snaží se přimět státní zástupkyni, aby bylo řízení oficiálně obnoveno. To se nestane; nakonec se rozhodnou vzít záležitosti do vlastních rukou a osobně pomstít ohavný zločin. Nikdo z nich ale není připravený na odhalení nečekaného šokujícího tajemství.

Robertsová patří dlouhodobě mezi nejoblíbenější herečky, ale za slávou Pretty Women a Notting Hill se skrývá velký herecký talent. Potvrzuje to i Oscar za snímek Erin Brokovich a nominace za další projekt Blízko od sebe.

Oscara má i Nicole Kidmanová za snímek Hodiny, díky filmům Moulin Rouge a Králičí nora byla ještě dvakrát nominovaná. Ejiofor získal nominaci za hlavní roli v historickém filmu 12 let v řetězech.

Režisér a scenárista Billy Ray (nominovaný na Oscara za scénář Kapitána Phillipse a tvůrce snímků Hunger Games a Na odstřel) natočil Tajemství jejich očí podle argentinského románu i filmu, který získal Oscara pro Nejlepší cizojazyčný film. Postava, která se musí vyrovnat s těžkou osobní ztrátou, byla původně mužská. Ovšem ve chvíli, kdy o roli projevila zájem Robertsová, Ray hotový scénář předělal a roli změnil na ženskou.