Os homens que não amavam as mulheres é um enigma a portas fechadas – passa-se na circunvizinhança de uma ilha. Em 1966, Harriet Vanger (Moa Garpendal), jovem herdeira de um império industrial, some sem deixar vestígios. No dia de seu desaparecimento, fechara-se o acesso à ilha onde ela e diversos membros de sua extensa família se encontravam. Desde então, a cada ano, Henrik Vanger (Christopher Plummer), o velho patriarca do clã, recebe uma flor emoldurada – o mesmo presente que Harriet lhe dava, até desaparecer. Ou ser morta. Pois Henrik está convencido de que ela foi assassinada. E que um Vanger a matou.
Quase quarenta anos depois o industrial contrata o jornalista Mikael Blomkvist (Daniel Craig) para conduzir uma investigação particular. Mikael, que acabara de ser condenado por difamação contra o financista Wennerström, preocupa-se com a crise de credibilidade que atinge sua revista, a Millennium. Henrik lhe oferece proteção para a Millennium e provas contra Wennerström, se o jornalista consentir em investigar o assassinato de Harriet. Mikael descobre que suas inquirições não são bem-vindas pela família Vanger. E que muitos querem vê-lo pelas costas. De preferência, morto.
Com o auxílio de Lisbeth Salander (Rooney Mara), que conta com uma mente infatigável para a busca de dados – de preferência, os mais sórdidos -, ele logo percebe que a trilha de segredos e perversidades do clã industrial recua até muito antes do desaparecimento ou morte de Harriet. E segue até muito depois…. até um momento presente, desconfortavelmente presente.
No fim, descobre-se que o irmão de Vanger é, alem de Nazista, um assassino em série que usava a bíblia como pretexto para suas mortes. Alem disso, abusava sexualmente de sua filha e ensinava o irmão na arte de assassinatos (sendo que ele não vinculava sua fascinação em matar mulheres com a bíblia). Ao descobrir isto, Mikael é quase morto pelo filho do irmão do patriarca e é salvo por Lisbeth.
Alem de tudo, descobrimos que Harriet não estava morta. Estava viva fugindo do seu irmão (que também tentará iniciar abusos sexuais com sua irmã e pq também era o único conhecer o segredo a respeito do assassinato do pai. A que Harriet matou-o).
