Drie moorden, één avond. De slachtoffers zijn twee journalisten die voor Millennium werkten aan een publicatie over mensensmokkel, en de voogd van Lisbeth Salander. Op het moordwapen worden de vingerafdrukken aangetroffen van Lisbeth, maar die blijkt onvindbaar. Journalist Mikael Blomkvist, overtuigd van haar onschuld, ontdekt een verband tussen de moorden en het artikel over vrouwenhandel.
Een Amerikaanse CIA-agent werkt samen met een collega van de Franse inlichtingendienst in een onderzoek naar geruchten over Cubaanse raketten en een dubbelspion bij de NATO met de codenaam Topaz. De Franse agent laat na zijn onderzoek in Havanna een spoor van moord, verraad en zelfmoord achter.
Terwijl hij de militaire oefeningen van het Poolse leger in kaart brengt heeft kolonel Ryszard Kukliński toegang tot de meest vertrouwelijke geheimen. Hij ontdekt dat de Amerikanen van plan zijn om op Pools grondgebied een nucleaire tegenaanval tegen het Sovjetleger uit te voeren.
An Iron Curtain defector who has been living for years as a California winegrower learns that Soviet agents are stalking him.
Max Foster (Carl Betz), an American newspaper reporter, is in Hong Kong to assist a defecting Russian diplomat. In return for arranging an escape, the diplomat must turn over to Foster a diary revealing the true events taking place in China. While making his escape, the defector is killed ant the diary vanishes. The reporter sets off on a search for it, from Hong Kong to Australia. The chase ends in an action-filled climax, with the journalist finally meeting up with "That Lady from Peking" (Nancy Kwan) - the diplomat's daughter.