Após se deparar com a sua agora falecida amante num quarto de hotel, um jovem empresário contrata um famoso advogado para perceber como se tornou suspeito de homicídio.
Província de Gynnggi, Coréia do Sul. O corpo de uma jovem brutalmente assassinada é encontrado pela polícia. Dois meses depois, em outro lugar, a brutalidade repete-se. Num outro local onde isso nunca havia acontecido, os policias deparam-se com crimes cometidos por um assassino em série. Então começa uma interessante investigação liderada pelo detetive Park Du-Man.
Enquanto viaja pelo interior dos estados do Sul, um detective negro do departamento de homicídios de Filadélfia acaba por se ver, involuntariamente, envolvido na investigação do homicídio de um importante empresário local, sendo primeiro acusado pela sua morte e depois convidado a resolver o crime. Encontrar o assassino torna-se particularmente difícil pois todos os seus esforços são constantemente frustrados pela acção do preconceituoso xerife local. Contudo, rapidamente se apercebem que nenhum dos dois poderá resolver o caso sem ajuda e resolvem pôr as diferenças de lado e unir esforços numa corrida desenfreada contra o tempo que os levará a descobrir a chocante verdade.
Mikael Blomkvist é um jornalista de meia-idade, divorciado, que tem passado a sua vida a denunciar a corrupção do mundo dos negócios de Estocolmo na sua revista Millennium. Quando Henrik Vanger, um poderoso empresário, o convida para um trabalho de investigação, Mikael tem nas mãos material irrecusável. Mas para sua surpresa descobre que, desta vez, esse material não tem nada a ver com escândalos financeiros, mas com o desaparecimento da sobrinha do empresário, Harriet, 36 anos antes, num encontro de família. Com a ajuda da sua nova e rebelde parceira, Lisbeth Salander, uma hacker de alto nível com problemas de comportamento social, irão desvendar muitos segredos da família de Henrik, até então escondidos na penumbra.
Yuddy (Leslie Cheung) é um homem diletante que seduz mulheres mas mantém uma relação conturbada com a mãe adoptiva (Rebecca Pan), a quem pressiona para saber a identidade e o paradeiro da mãe verdadeiro. Uma das mulheres com quem ele se relaciona é Li zhen (Maggie Cheung), que termina a relação e fica destroçada quando ele não a aceita de volta. O guarda da zona, Tide (Andy Lau), torna-se seu confidente e desenvolve silenciosamente uma particular afeição por ela. Entretanto Yuddy enceta uma relação com Mimi (Carina Lau), mulher extrovertida a quem também acaba por deixar. Para Yuddy a única mulher que interessava conhecer era a mãe incógnita.
A 8.ª Força Especial da Coréia do Norte sequestram um carregamento de CTX, um novo e potente explosivo líquido, e ameaçam a Coréia do Sul como parte de um plano para re-unificar os dois países. Ryu e Lee, agentes especiais das O.P., dos serviço secreto de inteligência da Coréia do Sul, tentam rastrear os terroristas e encontrar o CTX. Enquanto isso, Hee, a franco-atiradora feminina da 8.ª Força Especial da Coréia do Norte, reaparece para causar estragos e assombrar Ryu.
Por causa da sua linguagem obscena, o apresentador do programa nocturno de conselhos Leon Phelps, juntamente com sua doce e fiel produtora Julie, são demitidos do seu programa de Chicago. Eles não conseguem encontrar outro emprego. Durante o tempo de procura, duas coisas acontecem: primeiro ele recebe uma carta de uma ex-namorada rica que se oferece para cuidar dele, só que ela não assinou o seu nome real, depois um grupo de homens irritados, pois surpreenderam as suas esposas em flagrante delito com Leon(que tem uma tatuagem no rabo), estão perto de descobrir a identidade dele. Será que Leon vai encontrar a sua doce mulher e escapar da ira da multidão de maridos? E quanto a Julie?