A sorozat a francia titkosszolgálat, a DGSE külföldi ügynökeit felügyelő irodájában játszódik: ez “a legendák irodája” (Le Bureau des Légendes), utalva arra, hogy a fedett ügynököknek fedősztorijaik, “legendáik” vannak. A főszereplő, a Malotru becenevű Guillaume Debailly (Kassovitz) a sorozat elején tér haza Szíriából, ahol hat évig működött más személyazonossággal, és hamar ki is derül, hogy érthetően nehezére esik visszaszokni a régi életébe. Még fontosabb azonban, hogy még Damaszkuszban beleszeretett egy gyönyörű és intelligens nőbe, Nadiába, aki váratlanul feltűnik Párizsban, és máris kész a baj...