Mężczyzna z tatuażem jest typową powieścią sensacyjną. Tu nie ma czasu na barwne opisy miejsc, w których rozgrywa się akcja książki, czy na szczegółowe opisy bohaterów, tu postaci nie zmieniają się psychologicznie.
Dziennikarz Paul Lemaitre przebywając na wycieczce w Portugalii, jest świadkiem morderstwa i postanawia przeprowadzić prywatne dochodzenie. Nie przypuszcza, że trafi na sprawę, która może zatrząść rządami wielu krajów, a nawet samym Watykanem.
Geneza tego morderstwa sięga czasów II wojny światowej, śledztwo musi się zatem zacząć od szukania świadków zdarzeń z tamtego okresu. Odpowiedzi na te pytania i wiele innych pojawiających się w trakcie lektury powieści są na wyciągnięcie ręki, wystarczy podążyć wraz z Paulem tropem tajemnicy sprzed