События сериала «Легенды» разворачиваются в середине девяностых годов, когда Великобритания оказалась в состоянии фактической войны с наркоторговлей. Таможенная и акцизная служба Ее Величества терпит поражение, ведь наркотики беспрепятственно пересекают границы, а преступные синдикаты укрепляют свои позиции. Запускается секретная операция, о которой известно лишь узкому кругу посвященных. В ее основе необычный подход, где вместо профессиональных разведчиков в дело отправляют обычных сотрудников таможни. Люди, никогда не имевшие отношения к шпионской работе, проходят ускоренную подготовку, создают новые биографии и становятся частью криминального мира под вымышленными именами. Эти личности получают название «Легенды».