W trakcie serii Turner i jego partnerka Ruby badają różne tajemnice i legendy, które zaczynają nabierać realnej mocy. Turner odkrywa też kolejne warstwy działalności Departamentu Prawdy i jego konkurencyjnej organizacji Black Hat, która stara się ujawnić światu teorie spiskowe, aby je wzmocnić i wykorzystać dla własnych celów. Departament okazuje się mieć mroczne sekrety: jego historia sięga średniowiecza, a jego operacje były zaangażowane w kluczowe wydarzenia XX wieku, w tym związek z nazistami, polityką Stanów Zjednoczonych prowadzoną w czasie zimnej wojny i "sfabrykowanie" lądowania ludzi na Księżycu w ramach propagandowej strategii USA.
Publikacja i tomy zbiorcze Departament Prawdy wydawany jest w oryginale przez Image Comics jako seria numerowanych zeszytów publikowanych w miesięcznych (a czasem dłuższych) odstępach. Seria publikowana jest także w tomach zbiorczych i w tej formie ukazuje się w Polsce nakładem wydawnictwa Non Stop Comics.
W 2024 ukazał się tom specjalny serii, Dzikie fikcje, zawierający materiały w formie "akt" różnych spraw rozwiązywanych przez agentów tytułowego Departamentu Prawdy.