Aus einer verschlafenen Küstenstadt zieht es Schullehrer Slava Stürmer (Konstantin Khabensky) ins große Moskau, wo er hofft als Romanautor Karriere zu machen. Stattdessen hat er erst einmal einen anderen Erfolg vorzuweisen. Er erobert das Herz der schönen Nadya (Milla Jovovich). Schnell wird die große Traumhochzeit geplant, doch dann kommen Hindernisse auf. Slava sitzt plötzlich in seiner verschlafenen Küstenstadt fest, wo man ihn nach einer Verwechslung kurzerhand zum Fußballtrainer ernannt hat und nun nicht mehr weglassen will...

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.