Janusz (Jim Sturgess), seorang POW, diinterogasi oleh petugas Soviet. Janusz menolak untuk mengakui bahwa ia telah menyiksa istrinya. Namun Janusz dijatuhi hukuman 20 tahun di penjara dengan sistem yang keras, Gulag. Di sana, Janusz bertemu dengan Smith (Ed Harris) seorang insinyur Amerika, seorang aktor bernama Khabarov (Mark Strong), Valka (Colin Farrell) seorang penjahat Rusia, si buta Voss, dan Zoran, seorang akuntan Yugoslavia.
Janusz dan Khabarov mengaku bahwa ia memiliki rencana untuk melarikan diri. Khabarov mempunyai usulan rute yakni melalui daerah selatan ke Mongolia, melewati Danau Baikal. Smith mengatakan bahwa Khabarov dan Janusz mengatakannya hanya dalam rangka untuk meningkatkan semangat mereka sendiri, tetapi Smith benar-benar bersedia untuk mencobanya.
Berhasil keluar dari penjara bukan berarti perjuangan telah selesai. Perjalanan yang harus mereka tempuh masih sekitar 4000 mile jauhnya. Selain itu, mereka juga terancam menjadi santapan serigala liar dan badai. Mampukah mereka mencapai kebebasan sejati?