A sorozat a Francia Titkosszolgálat tevékenységébe enged bepillantást. Bár a cím után felirat arról tájékoztat bennünket arról, hogy a történet és a szereplők teljes egészében kitaláltak, a sorozatban megjelenő eseményeket mégis egyértelműen a közelmúlt történései inspirálták. A „Legendák Hivatala” a DGSI különleges osztálya, amely az elsősorban Észak-Afrikában és a Közel-Keleten tevékenykedő titkosügynökök kiképzését, illetve új személyazonossággal való ellátásukat (legenda-gyártást) végzi.
A főhős a Malotru fedőnevű Guillaume Debailly, aki a történet elején hat év szíriai titkos tevékenység után tér vissza Párizsba. Nem könnyű a helyzete, hiszen újra vissza kell helyezkednie korábbi életébe, felvenni a kapcsolatot elvált feleségével, rég nem látott lányával, egykori kollégáival. És azonnal készen kell állnia új feladatok ellátására. Az új kihívás azt is megkövetelné, hogy ne csak előző személyazonosságát, de szír szerelmét is nyomtalanul kitörölje az életéből. Ez annál is nehezebb, mert Nadia is rövidesen felbukkan Párizsban….