Twee mensen vinden zichzelf per ongeluk op een andere planeet, nadat ze op een knop op een vreemd apparaat in de handen van een alien gedrukt hebben. Planeet Plyuk in het sterrenstelsel Kin-Dza-Dza ziet er uit als een woestijn.
John Reed is een links-radicale journalist ten tijde van de Eerste Wereldoorlog. Tijdens een spreekbeurt ontmoet hij de feministe Louise Bryant, die getrouwd is met een saaie tandarts. Louise laat haar man in de steek en trekt met Reed naar Greenwich Village in New York, waar ze in radicale linkse kringen terecht komt.
Nicolai Dalchimski, een doorgedraaide KGB agent steelt een notitieboek vol met namen van geheime KGB agenten die naar de VS zijn gestuurd in de jaren 50. Deze agenten kregen hun opdrachten onder hypnose zodat zij zich hun taak niet kunnen herinneren totdat hen een regel wordt voorgelezen uit een Robert Frost gedicht. Dalchimski vlucht naar de VS en begint met het bellen naar deze agenten, waarna deze hun sabotage opdrachten op militaire doelen uitvoeren. Omdat de Russen deze crisis niet openbaar kunnen maken naar de regering van de VS, sturen zij kolonel Borzov, een militaire inlichtingen officier, om Dalchimski op te sporen en te elimineren voordat zijn acties een oorlog veroorzaken.
De film vertelt het waargebeurde verhaal van de eerste Russische nucleaire onderzeeër, die met pech kreeg te kampen op zijn eerste reis naar de Noord-Atlantische zee in 1961. De crew, geleid door de stugge kapitein Zateyev, raakt betrokken in een race tegen de klok om een ontploffing te voorkomen die niet alleen de crew zou doden, maar ook een wereldoorlog tot gevolg zou kunnen hebben.
Als er een kernraket zoek raakt boven de USSR, ondernemen de Russen meteen een vergeldingsactie. Door de Amerikanen wordt een bommenwerper ingezet. Deze B-52 heeft als doel totale oorlog te voorkomen.
Wanneer een afvallige Russische generaal een atoombom naar het Midden-Oosten stuurt aan boord van een gekaapte trein, worden speciale agenten uitgezonden om het dodelijke apparaat te ontwapenen. Tien ton staal en een ons heet plutonium rijden nu ruw door Europa. Nu de tijd dringt, lanceren de agenten een wanhopige aanval vol kogels op een dodelijk bewegend doelwit, bestuurd door een koelbloedige huurling.
Twee jonge jongens werden verrast door de duisternis terwijl ze op zoek waren naar een schuilplaats. Ze zijn bang omdat een bende rovers grote schade aanricht in de bossen. Ze vinden eindelijk onderdak in een oude duikbar. Daar vertellen ze verhalen met de andere gasten om hun angst voor de overvallers weg te nemen. Na een tijdje voegen een jonge gravin en haar metgezel zich bij hen. Ze is op weg naar haar bruidegom. Opeens komen de overvallers daadwerkelijk. Ze richten zich op de gravin omdat ze hopen een mooi losgeld voor haar te krijgen. Maar de overvallers deden hun berekeningen zonder de jonge jongens...