1943 год, резня на Волыни. Анна родилась в украинской семье и является подростком. Она дежурит у поляков, когда получает известие о том, что все ее близкие погибли. Она должна сбежать и справиться с новой реальностью самостоятельно. Он скрывает свою личность: получает фальшивое свидетельство о рождении, меняет религию. Она надеется, что никто не узнает о ней правду.

1950 год, Гданьский судостроительный завод ищет сварщиков. Анна записывается на курсы, она хочет быть лучшей. Вскоре о ее образцовой работе для Польской Народной Республики напишут газеты. В 1980 году родилась «Солидарность». Увольнение Анны с работы спровоцировало забастовку на верфи, к протесту присоединились сотни рабочих. Из образцовой активистки она становится для партии врагом номер один. Ее упрямство и амбиции скоро скажутся на всех.

Личная жизнь Анны скрывает много тайн. Она не рассказывает о том, что пережила во время войны. Она убегает от семьи, которая забрала ее с Волыни. Будучи беременной, она расстается с отцом ребенка. Он не раскроет свою личность никому, даже своему сыну. Ее счастливый брак с Казимежем заканчивается преждевременной смертью мужа. Большую часть своей жизни Анна боролась с раком.

Дорота Карась и Марек Стерлингов нашли никогда ранее не публиковавшиеся архивные записи и документы. Они посетили семью Анны в Украине и заставили ее сына Януша Валентиновича признаться. Они поговорили с друзьями и противниками Анны: Лехом Валенсой, Богданом Борусевичем, Ханной Кролл, Кшиштофом 2, агентом, повлиявшим на отношения Анны с Валенсой. Они читают файлы, связанные с оппозицией, в Институте национальной памяти.

Валентынович. «Анна ищет рай» — это не только достоверное биографическое расследование, но и захватывающая история о женщине, жизнь которой была неразрывно связана с важнейшими событиями в послевоенной Польше.