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….

Richard kezdő rendőrként még nincs felkészülve arra az eseménysorozatra, ami akkor veszi kezdetét, amikor két furcsa fény összeütközik az éjszakai égen.

Franciaország, 1914. Négy nő sorsa keresztezi egymást: Marguerite, egy titokzatos párizsi prostituált; Caroline, aki a családi gyár élére kerül; Agnes, egy eldugott zárdában dolgozó főnöknő; és Suzanne, egy feminista ápolónő.

Holtan találnak egy férfit, aki a Normandiában található híres Etretat sziklákról zuhant a mélybe. A rendőrség egy fenyegető levelet talál az áldozat autójában, így joggal feltételezik, hogy a férfi nem öngyilkosságot követett el. A nyomozással két hadnagyot bíznak meg, akiket két híresség alakít a modell Adriana Karembeu és a francia színész, Bruno Madinier. Ketten próbálnak rájönni a halott férfi titkára.