Vichry Kolymy se odehrávají v roce 1936, v době Stalinovy hrůzovlády, kdy učitelka literatury Eugenia Ginzburg (Emily Watson), odmítá vzdát hold Stalinovi a je neprávem obviněna. Tak začíná dlouhá pouť ženy, která je zatčena a poslána na 10 let nucených prací v hrozném gulagu na Kolymě na Sibiři. Zde, mezi utrpení a ponížení, Eugenia naváže vztah, který jí umožní přežít během deseti dlouhých let v zajetí.