Cold War on intohimoinen rakkaustarina miehestä ja naisesta, Wiktorista ja Zulasta, jotka tapaavat toisensa sotienjälkeisen Puolan raunioissa. Nämä kaksi täysin erilaisen taustan ja mielenlaadun omaavaa ihmistä ovat toistensa täydelliset vastakohdat, ja silti auttamattomasti tuomittuja kuulumaan toisilleen. 1950-luvun kylmän sodan aikaiseen Puolaan, Berliiniin, Jugoslaviaan ja Pariisiin sijoittuvassa tarinassa pariskunnan erottavat toisistaan poliittiset käänteet, tuliset luonteet ja onnettomat kohtalon oikut - mahdoton rakkaustarina mahdottomana aikana.
Eletään vuotta 1964. Vain Australia on välttänyt ydinsodan aiheuttamat radioaktiiviset pilvet, jotka ovat tuhonneet koko pohjoisen pallonpuoliskon. Ihmiskunnan rippeet odottavat Australiassa väistämätöntä kuolemaa. Ydinsukellusveneen kapteeni, komentaja Dwight Towers saapuu miehistöineen Melbourneen. Hän tapaa kauniin australialaisen Moira Davidsonin, ja pari rakastuu. Sukellusvene lähtee etsimään elämän merkkejä mutta palaa takaisin synkin tiedoin. Australialaiset valmistautuvat tulevaan tuhoon peläten, toivoen ja rukoillen. Moni nielee pillerin, joka takaa nopean ja kivuttoman lopun. Towers suuntaa sukellusveneineen kohti Yhdysvaltoja, jotta miehistö voisi kuolla - niin halutessaan - kotimaassaan. Melbournen autioilla kaduilla pyörii enää pieni tuulenvire.
Miten Cambridgen yliopiston opiskelijatovereista tuli vakoojia, jotka toimivat Neuvostoliiton hyväksi 1930-60-luvuilla? Ohjelmassa seurataan ennen kaikkea Kim Philbyä, joka paljastettuaan pakeni Neuvostoliittoon, missä hän kuoli alkoholisoituneena vuonna 1988.