In de Sovjet-Unie van 1951, terwijl de Koude Oorlog heviger wordt, lijdt de beruchte dictator Jozef Stalin aan een ziekte en zijn dood is op handen. KGB-agent Stoichkov ontdekt een mysterieuze show in de Baltische regio met drie griezelige poppen: Robert, Kalashnikov en Miss Cyclops. Gefascineerd door de levensechte animatie van de poppen op het podium, onderzoekt Stoichkov de presentator van de show en ontdekt dat hij een Duitse speelgoedmaker is die een mystiek boek bezit dat de sleutel tot het eeuwige leven bevat. In de overtuiging dat de speelgoedmaker en zijn boek Stalin zullen helpen aan de dood te ontsnappen, ontvoert Stoichkov hem en stappen ze in het vliegtuig naar Moskou.