Dopo gli ascolti sottotono del ciclo inaugurale, Legends subisce un profondo restyling creativo per la seconda stagione, con un cast tutto nuovo con le sole eccezioni del protagonista Sean Bean e di Morris Chestnut (coinvolto solo come guest star), nuove location e un differente approccio alla narrazione. Accanto a Bean, in sostituzione delle diverse star che hanno lasciato lo show, arrivano: Steve Kazee, Winter Ave Zoli, Klára Issová, Aisling Franciosi, Kelly Overton e Ralph Brown.