C’est l’histoire d'Andrej, bon mari et jeune père, dans une petite ville de Pologne. De plus en plus mal à l’aise dans son corps, il tente de trouver sa véritable identité, dans un pays passé en trois décennies du communisme au capitalisme.
Syrien réfugié au Liban, Sam rêve de gagner l'Europe, où est sa bien-aimée, mariée à un riche diplomate. Pour obtenir un visa, il accepte l'offre d'un artiste qui propose de lui tatouer le dos. Devenu une oeuvre d'art, Sam est exposé partout en Europe...
A Stockholm, le journaliste Mikael Blomkvist vient de perdre un procès pour diffamation. Sa réputation ruinée, il renonce à sa place de rédacteur en chef d'un magazine, tandis qu'un ancien industriel lui demande d'enquêter sur la disparition de sa nièce..