Az adventi időszak meghitt hangulatában hőseink, Patrick és Chloé még fokozottabban érzik, hogy házasságukból hiányzik a megértés és a szeretet. Nyolc évi házasság után ezért úgy döntenek, hogy különválnak. Patrick nehezen viseli a helyzetet, Chloé viszont kivirul. Már két hónapja különélnek, amikor váratlanul levél érkezik a gyámhatóságtól: engedélyezik az örökbefogadást, amit a fiatal pár már öt éve várt. Már ki is választottak számukra egy kislányt, Tinát.

Egy robbanást következtében két hajó is megsérül Dél-Franciaországban. A káosz közepette Chloé Delcourt próbálja kideríteni, mi történt valójában a fiával, és miért került a rég nem látott testvére teste egy elhagyatott partra.

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.

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