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, 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, 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.

Quase quarenta anos depois o industrial contrata o jornalista Mikael Blomkvist 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. Mas as inquirições de Mikael não são bem-vindas pela família Vanger. Muitos querem vê-lo pelas costas. Ou mesmo morto. Com o auxílio de Lisbeth Salander, 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.