A fiatal nő, aki bosszút akar állni apja haláláért, belegabalyodik a Fúria, a párizsi bűnözői alvilág békefenntartójának hálójába.

Léa megtalálja egy fiatal férfi maradványait, majd a 90-es években tér magához, ahol hétszer is testet vált, miközben igyekszik megakadályozni az ismeretlen halálát.

Titkokra derül fény és egész ügyek bontakoznak ki a párizsi kihallgatószobában, ahol a gyanúsítottak és a nyomozók farkasszemet néznek egymással egy szövevényes játékban.

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