2157 auf Saraksh, dem sternenlosen Planeten: Die Bewohner leiden unter den verheerenden Folgen eines jahrelang andauernden Atomkriegs. Der Frieden ist alles andere als stabil und fünf unbekannte brutale Herrscher regieren den Planeten. Als der junge Maxim Kammerer das Weltall auf der Suche nach fremden Zivilisationen durchstreift, macht er eine Bruchlandung auf dem von Terror und Krieg zerstörten Saraksh...

Im zweiten Weltkrieg lässt Stalin 20.000 polnische Offiziere im Wald von Katyn hinrichten. Die Greueltat wird lange verschwiegen und schließlich werden von sowjetischer Seite die Deutschen beschuldigt. "Katyn" erzählt die Geschichte der Morde gleichermaßen aus Sicht der Offiziere sowie aus der Sicht der daheimgebliebenen Frauen und Familien. Kapitän Andrzej (Artur Zmijewski) gibt die Hoffnung auf eine Befreiung nicht auf, während seine Frau Anna (Maja Ostaszewska) im geteilten Polen auf seine Rückkehr hofft. Die Frau eines Piloten (Magdalena Cielecka) kämpft schließlich dafür, die Wahrheit über die Morde aufzudecken.