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.
Generaal Marenkov, de topman van de KGB, wil naar het westen overlopen om de inzet van Russische biologische wapens te voorkomen, maar topspion Bunin heeft hem in de gaten. Marenkov probeert Bunin met behulp van de CIA in de val te lokken in de trein van Milaan naar Amsterdam, waar beide partijen een hevige strijd uitvechten en de Russen zelfs een lawine veroorzaken om de trein te laten stoppen.
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.
