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. Tu liczy się tempo akcji, jej zaskakujące zwroty i nieraz zupełnie przypadkowe zdarzenia.
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. Paul Lemaitre w poszukiwaniu informacji przemierza Europę, a nawet kraje Ameryki Południowej – Argentynę i Chile. Każda nowa informacja zdobyta przez dziennikarza jeszcze bardziej gmatwa jego dochodzenie. Napięcie potęguje tajemniczy mężczyzna z tatuażem podążający krok w krok za głównym bohaterem powieści. Czy Paulowi uda się w końcu rozwiązać zagadkę, czy morderca poniesie karę? Czy Paul Lemaitre wyjdzie cało z tej bardzo niebezpiecznej przygody? 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 lat.