A Nyomtalanul cselekménye a dán rendőrség újonnan létrehozott Q ügyosztályára fókuszál, amelyet az „döglött akták” osztályaként is emlegethetnénk. A feladata az egyszer már lezárt, ám megoldatlan ügyek újravizsgálása. Az osztály élére Carl Mørcköt helyezik, akit rendkívül tehetséges, de megkeseredett nyomozóként ismerhetünk meg. Carl morózus természete miatt nem a legkedveltebb kolléga, így szinte büntetésként kerül az új osztályra.

Az első ügy, amelyet az asztalára tesznek, egy népszerű politikusnő, Merete Lynggaard rejtélyes eltűnése. Merete évekkel korábban egy kompról tűnt el, mindenféle nyom nélkül, és az esetet az akkori vizsgálatok gyorsan lezárták. Carl és újdonsült segítője, Assad, a rendőrségre beosztott színes egyéniségű arab menekült azonban hamarosan gyanús részleteket találnak. Assad eredetileg adminisztratív feladatokra lett kijelölve, de lelkes hozzáállása, intelligenciája és humora gyorsan Carl értékes társává emeli.

A nyomozás lassan, rétegről rétegre hántja le az ügy rejtelmeit, miközben a könyv másik szála Merete túléléséért vívott küzdelmét mutatja be. A két történet szálai a végén egyetlen döbbenetes és érzelmekkel teli lezárásban találkoznak.

A regény nemcsak krimiként állja meg a helyét, hanem komoly társadalmi kérdéseket is feszeget. A gyűlölet, az emberi butaság és az ebből fakadó tettek a történet egyik központi témája. A regény végkifejlete pedig arra emlékezteti az olvasót, hogy az igazság sokszor fájdalmas, de mindig fontos.