Фильм «Легенда» погружает в мрачный и роскошный мир восточнолондонского криминального подполья середины XX века, где правили братья-близнецы Реджи и Ронни Крэй. Их империя, построенная на грабежах, рэкете и убийствах, держала в страхе весь город, а собственный ночной клуб «Эсквайр» стал местом, где смешивались криминальные авторитеты и голливудские звёзды.
Это вторая часть франшизы про агента американских спецслужб Майка Бэннинга, продолжение фильма «Падение Белого дома», снятое режиссером Бабаком Наджафи. Действие разворачивается спустя несколько лет после событий первой части: Бэннинг женился, у него родилась дочь, и он планирует уйти в отставку, чтобы больше времени уделять семье.