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.

Nate fica chocado ao descobrir que possui poderes, mas acidentalmente vai parar no Japão Feudal junto a Ray. Após Sara convencer Amaya, a Vixen, que Rory não é um assassino, eles concordam em procurar Nate e ajudá-lo a controlar seus poderes a fim de defender uma vila japonesa de Shogun e seu exército de guerreiros samurais. Enquanto isso, Jax e Stein ficam para trás para ajudar a consertar a nave, mas encontram um compartimento secreto e decidem não contar ao resto do time o que aprenderam.

As Lendas descobrem uma aberração temporal no ano de 1863 e, com isso, se veem lutando pela sobrevivência durante a Guerra Civil contra soldados confederados que foram transformados em zumbis. Com o destino da Guerra pendente na balança, Jax deve participar em uma missão arriscada e segue para uma fazenda com escravos junto a Amaya. Ao mesmo tempo, Sara começa a sentir o peso das decisões que precisa tomar como líder, enquanto Ray sofre para encontrar seu propósito dentro do time.

As Lendas registram um abalo temporal na Casa Branca do presidente Reagan e ficam chocados ao descobrir que o velho inimigo, Damien Darhk, é agora o conselheiro sênior de Reagan. Conforme a equipe trabalha para descobrir o que Darhk está tramando, Sara sofre com a escolha entre se vingar ou ajudar o time em uma missão maior. Acreditando que os membros da Sociedade da Justiça (JSA) podem ajudar, Amaya e Nate invadem o quartel-general da organização e se surpreendem com o que encontram. Para completar, Stein tenta evitar que sua versão mais nova crie uma aberração de tempo ainda maior.

As Lendas ainda estão lidando com o fato de que seu mais novo inimigo que viaja pelo tempo é um velocista, mas logo são alertados de uma aberração no Velho Oeste. Ao chegar lá, o time encontra o velho amigo Jonah Hex com problemas relacionados ao seu rival, Quentin Turnbull.

Depois de descobrir o plano dos Dominadores para o mundo, os Lendários devem trabalhar em conjunto com The Flash, Supergirl e o Arqueiro Verde (Arrow) para matá-los de uma vez por todas. Enquanto isso, Stein descobre, com a ajuda de outros, como a equipe pode acabar com os Dominadores, mas é distraído pela aberração que ele percebe que criou em 1987.

Quando uma nova aberração temporal é descoberta pelo time de Lendas, eles se dirigem para a Chicago do ano 1927. Porém, logo percebem que foram enganados por Eobard Thawne, Damien Darhk e o mais novo membro da Legião do Destino, Malcolm Merlyn. Enquanto todos tentam ajudar a consertar o que acreditam ser a missão, Jax encoraja um relutante Stein a revelar seu segredo para os outros. Stein é feito refém e Sara deve tomar uma difícil decisão: parar a Legião ou salvar o amigo. Ao mesmo tempo, Rory recebe uma visita inesperada e não sabe como lidar com isso.

Damien Darhk e Malcolm Merlyn tentam capturar Rip Hunter em 1967 e criam uma aberração grande o suficiente para chamar a atenção dos heróis. No entanto, quando a equipe chega, eles descobrem que Rip não tem lembranças de seu passado devido ao desvio da linha temporal e é apenas um estudante de cinema. Depois de tentar convencer Rip de quem ele era, eles descobrem que Rip possui um artefato incrivelmente poderoso conhecido como a Lança do Destino, que é de grande interesse da Legião do Mal.

Os Lendas tentam resgatar Rip, mas primeiro devem se concentrar em localizar a Lança do Destino. Stein acha que tem a pessoa perfeita para ajudar, mas sabe que envolvê-la será arriscado. Enquanto isso, Malcom Merlyn e Damien Darhk percebem que Thawne está colocando-os um contra o outro.

Os Lendas viajam ao inverno de 1776 para proteger George Washington e a guerra revolucionária americana. Infelizmente, as coisas não saem como planejado, e Sara envia Nate e Amaya para ajudá-los. Enquanto isso, Jax e Stein, que estão ocupados protegendo o incapacitado Waverider de seu novo inimigo, são forçados a desempenhar papéis para os quais eles não se sentem preparados.

Os Lendas viajam para Camelot terra do Rei Arthur e juntam forças com os Cavaleiros da Távola Redonda para proteger um fragmento da Lança do Destino do agora maligno Rip Hunter.

Após ser capturado, Rip força a queda da Waverider, deixando os Lendas presos setenta milhões de anos no passado. Ray acompanha Amaya e Nate na missão de recuperar uma peça vital da nave. Em uma tentativa de trazer o "bom" Rip de volta, Rory sugere que eles entrem na mente de Rip, mas o que Sara e Jax descobrem em seu subconsciente não é nada agradável e eles devem lutar contra versões do mal de si mesmos. Enquanto isso, Nate e Amaya ficam cada vez mais próximos, mas isso pode trazer graves ramificações.

Os Lendas rastreiam o Comandante Gládio na sede da NASA em 1970 e descobrem onde o avô de Nate escondeu o último fragmento da Lança do Destino. Eles notam também uma aberração no tempo durante a missão Apollo 13 e acreditam que a Legião do Mal pode estar envolvida. À medida que os Lendas viajam para o espaço para interceptar a Apollo 13, a Waverider sofre um grande estrago interno e a vida de Ray fica em perigo quando ele é deixado na Lua.

Os Lendas elaboram um plano para reaver os fragmentos remanescentes da Lança do Destino da Legião do Mal quando se encontram na França no auge da Primeira Guerra Mundial e tomam conhecimento de que devem destruir o objeto místico. Eles contam com a ajuda de um soldado chamado John Ronald Reuel Tolkin e descobrem que a Lança está levando-os para o meio da guerra. Enquanto isso, a equipe deve resistir à tentação da Lança; e um antigo companheiro retorna.

Depois de obter a Lança do Destino, a Legião do Mal reescreve a realidade, mudando os Lendas, talvez para sempre. A esperança do mundo e dos Lendas está em Rory, mas ser o “herói” não é fácil para ele. Enquanto isso, a tensão aumenta dentro da Legião do Mal, e a razão pela qual a Lança do Destino precisa ser destruída é revelada.

Quando os Lendas estão prestes a decolar para o seu próximo destino, um grande terremoto chacoalha a embarcação. A fim de tentar corrigir o ocorrido, eles são forçados a quebrar uma regra cardeal de viagem no tempo. Mas se forem capazes de destruir a lança, eles terão que enfrentar a consequência.