In het begin van de jaren negentig kampte Groot-Brittannië met een heroïne-epidemie. Om de toestroom van deze drugs tegen te gaan, kreeg HM Customs and Excise de opdracht om de verantwoordelijke bendes te infiltreren door een geheime undercover eenheid op te zetten. Het waargebeurde verhaal van deze operatie wordt verteld in deze zesdelige serie, gecreëerd door Neil Forsyth, bekend van The Gold, met Steve Coogan in de rol van douane-onderzoeker Don.

Don leidt een divers team en bereidt hen grondig voor met valse identiteiten — de zogenaamde ‘Legends’ waar de titel naar verwijst — voordat hij hen het werkveld instuurt. Vier deelnemers slagen voor het selectieproces: Guy (Tom Burke), een douanebeambte op de luchthaven, Kate (Hayley Squires), werkzaam bij de viceafdeling van de douane, Bailey (Aml Ameen), een btw-inspecteur, en Erin (Jasmine Blackborow), secretaresse bij de overheid, verantwoordelijk voor het creëren van de papieren sporen en achtergrondverhalen van haar collega’s.

Volgens Steve Coogan, bekend van Alan Partridge, is ‘Legends’ geïnspireerd op een waargebeurd verhaal. Don zoekt jonge medewerkers die kalm en sterk zijn, niet al te pratend, maar wel vastberaden zichzelf naar voren schuiven. Zelf getekend door zijn eigen undercoverervaringen, herkent Don veel van zichzelf in Guy.

“Don ziet in Guy veel van zijn jongere zelf terug,” vertelt Steve. “Hij moet ervoor zorgen dat Guy niet dezelfde fouten maakt als hij, maar tegelijkertijd leeft hij mee door diens ogen.” Guy had waarschijnlijk niet deelgenomen zonder de aanmoediging van zijn vrouw en collega bij de douane, Sophie (Charlotte Ritchie). Volgens Tom Burke is Sophie zich bewust van hoe vastgeroest Guy in zijn leven zit en wat dat doet met hun huwelijk. Hij heeft iets als deze uitdagende missie nodig — niet alleen omdat het betekenisvol is, maar ook omdat het gevaar met zich meebrengt, iets waar hij naar verlangt.