История разворачивается сразу в двух временных плоскостях, что позволяет показать, как события прошлого влияют на жизнь людей спустя десятилетия. В настоящем отставной русский военный офицер ждёт приезда взрослой дочери, и пока она едет к нему, он погружается в воспоминания о времени своей службы в Польше в 1960-е годы.
«Катынь» — один из самых личных и значимых проектов в карьере польского режиссёра Анджея Вайды, над которым он работал более полувека: идея картины возникла у него сразу после окончания Второй мировой войны, когда правда о расстреле более 20 тысяч польских офицеров советскими спецслужбами в 1940 году была тщательно скрыта как советской, так и польской коммунистической властью.