Nick Fury è stato parte integrante dell'MCU fin dall'inizio - dal suo debutto in Iron Man, per discutere della cosiddetta "Iniziativa Avengers". LEGENDS segue l'evoluzione di Fury, da agente di basso rango in Captain Marvel, a Direttore dello S.H.I.E.L.D. e artefice della reunion degli "eroi più potenti sulla Terra".