Radnja prati četiri zanimljiva dana u životu Flukea Kelsoa (Daniel Craig), oxfordskog povjesničara u srednjim godinama, koji u Moskvi pohađa konferenciju o novootvorenim spisima Sovjeta. Jedne noći, prilikom boravka u Moskvi, Kelso u svojoj hotelskoj sobi dobiva neobičan posjet oficira Papua Rapava (Valery Chernyak), koji se predstavlja kao bivši tjelohranitelj ruske tajne policije Lavrentya Beria (Yervant Arzumanyan). Papu Rapava tvrdi da je upravo on bio sa Staljinom (Avtandil Makharadze) u noći kada je veliki diktator umro te da je pomogao Lavrenty Beriu pri krađi Staljinovih tajnih papira, a među njima je bila i tajna crna bilježnica. Kelso, zaintrigiran tom činjenicom, sljedećeg jutra odluči otići u Lenjinovu knjižnicu da otkrije sve o misterioznoj bilježnici. Sve upućuje na Vladimira Mamantova (Lev Prygunov), bivšeg KGB-ovog operativca i bijesnog komunista. Fluke odluči razgovarati s njim te nakon razgovora shvati da je to čovjek kojeg se treba bojati i koji bi lako opet mogao odvući Rusiju u komunizam. Nakon što vidi da od Mamantova neće izvući nikakvu informaciju, Fluke odluči opet potražiti Rapavu, koji je nestao bez traga. Kada pronađe njegovu kćer Zinaidu (Yekaterina Rednikova), Fluke uspije naći Raspavu, koji je obješen u svom stanu. Nakon što obavijesti policiju Fluke, prema naputku odluči otići kući, no na aerodromu ga dočeka Zinaida, sa zanimljivom informacijom. Odluči mu dati crnu bilježnicu, za koju se ispostavi da je dnevnik jedne djevojke po imenu Anna Safanova (Anna Gerasimova), koja je bila Staljina sluškinja iz Archangelska, a možda i majka njegovog djeteta. Svi tragovi odvedu Flukea na sjever Rusije do hladnog grada Archangelska, gdje je možda skrivena posljednja tajna Josefa Visarionoviča Staljina.