Após a derrota do imortal Vandal Savage e a exposição dos Mestres dos Tempo, uma nova ameaça surge. O Dr. Nate Heywood, um historiador charmoso e pouco convencional, parte para a ação. Após fazer uma descoberta chocante, Nate vai atrás de Oliver Queen em busca de ajuda para encontrar as Lendas, que estão espalhadas. Uma vez reunidos, o grupo continua a nova missão de proteger a linha do tempo de aberrações temporais, e mudanças pouco usuais na história que podem trazer consequências catastróficas. A primeira parada é em 1942, já que é necessário proteger Albert Einstein de ser sequestrado antes que os nazistas destruam Nova York com uma bomba nuclear. Enquanto isso, Ray nota que Sara possui uma missão própria, o que leva os dois a se depararem com o inimigo dela, Damien Darhk.

As Lendas viajam para a Paris ocupada pelos nazistas, mas logo se veem cercados pela Sociedade da Justiça da América (JSA). O time descobre uma aberração temporal que ameaça a JSA, mas a Sociedade não quer ajuda. Mesmo assim, as Lendas forçam sua participação em uma missão da JSA que intercepta e analisa um misterioso pacote. Nate está desesperado para provar que ele deve ser parte do time, mas possui um secreto que divide com seu avô, o Comandante Gládio, algo que dificulta as coisas. Ray está tão focado em impressionar a JSA que coloca a si mesmo e Vixen em perigo. Ao mesmo tempo, Stein assume o papel de liderança na ausência de Rip mas, quando as decisões não são feitas, Sara aparece como a responsável por mandar nas coisas.

The Legends continue their quest to hunt down the Spear of Destiny before the pieces fall into the hands of the Legion of Doom. The Legends discover that pieces of the Spear are each being guarded in different time periods by members of the JSA. Their first stop is the future where they find Dr. Mid-Nite which eventually leads them to the past and King Arthur’s Camelot, where Stargirl is protecting her piece of the Spear. In order to protect the Spear shard from the now-evil Rip Hunter, the Legends must join forces with the Knights of the Round Table.