Lange prognostiziert, setzen sie plötzlich innerhalb kürzester Zeit weltweit ein, gewaltige Naturereignisse, die eine neue Eiszeit einläuten: Hagelstürme in Tokio, Schneefälle in Indien, Tornados über Los Angeles. Endlich reagiert auch die Regierung und evakuiert alle US-Bürger der südlichen Staaten nach Mexiko, während man mangels Zeit alle anderen dem sicheren Kältetod überlässt. Einzig Klimaforscher Jack Hall kämpft sich durch Blitzeis und Schnee nach Norden, denn sein Sohn sitzt in der New Yorker Bibliothek fest.

Lisbeth Salander hat die Machenschaften von ihrem Vater Alexander Zalachenko durchkreuzt, liegt jedoch mit schweren Verletzungen im Krankenhaus, genauso wie Zalachenko selbst. Damit ist sie ein leichtes Ziel für die Geheimdienstgruppe, die ihre Enthüllungen über die Verwicklungen wichtiger öffentlicher Personen in den Mädchenhandelsskandal unter den Teppich kehren will. Prompt findet sie sich vor Gericht wieder, wo sie mit ihrer speziellen psychiatrischen Vorgeschichte und ihrem Verhalten natürlich schlechte Karten hat. Also ermittelt ihr Journalistenfreund Mikael Blomkvist unter Hochdruck, um die Vertuschung zu verhindern und Lisbeth zu rehabilitieren, was weder einfach, noch ungefährlich ist, denn der hünenhafte und schmerzunempfindliche Killer Ronald Niedermann ist auf freiem Fuß.

Mike Riggins (Dolph Lundgren), Ex-U.S. Special Forces Agent, sitzt wegen Waffenschmuggels auf dem Balkan im Gefängnis. Nach fast einem Jahr taucht jemand von der Regierung auf und bietet ihm einen Auftrag an. Er soll die entführte Amerikanerin Ana Gale (Gina May) aus den Fängen eines skrupellosen Warlords befreien. Kurz nach ihrer Befreiung stellt sich jedoch heraus, dass sie gar nicht gekidnappt wurde. Doch bevor Mike die Wahrheit über Ana herausfinden kann, sind die Regierung, Paramilitärs und andere Untergrund-Organisationen hinter beiden her. Auf sich allein gestellt versuchen sie sich zur U.S. Botschaft durchzukämpfen...

Mikael Blomkvist arbeitet wieder als Redakteur bei seinem Magazin "Millennium", als er von dem jungen Journalisten Dag Svensson eine heiße Story angeboten bekommt, die von Mädchenhandel und Prostitution für gut situierte Männer aus höchsten Kreisen handelt. Offenbar zu heiß, denn Svensson und Freundin werden kurz darauf ermordet, wie auch der Anwalt Bjurman, der zufällig auch der Vormund von Lisbeth Salander ist. Als sich an der Mordwaffe Lisbeths Fingerabdrücke finden, steht sie für die Behörden als Mörderin fest, war sie nach ihrem Millionenbetrug doch für die Beerdigung ihrer Mutter und ihre eigene Mündigsprechung nach Stockholm zurückgekehrt. Doch ihr bisheriger Vormund Bjurman hat die nötigen Papiere vor seinem Tod nicht eingereicht, was Lisbeth theoretisch wieder der Justiz ausliefert. Während Blomkvist recherchiert, nimmt Lisbeth wie üblich die Ermittlungen in die eigene Hand.

Gerade erst konnte der Bostoner Cop und alleinstehende Witwer Thomas Craven seine 24-jährigen Tochter Emma bei ihrem ersten Besuch seit Jahren wieder in die Arme schließen, da muss er mit ansehen, wie sie von einem Unbekannten erschossen wird. Während die Polizei vermutet, der Schuss habe eigentlich ihm gegolten, verfolgt Craven eine andere Theorie und ermittelt auf eigene Faust. Schnell findet Craven heraus, dass Emma geheime Informationen über ihren Arbeitgeber Northmoor besaß, und gerät damit selbst ins Fadenkreuz.