Het jaar 2166, de onsterfelijke schurk Vandal Savage zit op koers met de totale overwinning, chaos en de volslagen vernietiging van het menselijk ras. En terwijl de wereld afbrokkelt neemt de tijdreiziger Rip Hunter de zaken in eigen hand. Hij reist honderdvijftig jaar terug in de tijd om een team van helden en schurken samen te stellen. Deze ongewone groep gaat proberen om de meest geduchte schurken uit de geschiedenis te stoppen.

Professor Stein en een paar leden van het team infiltreren bij een wapendeal om deze te voorkomen. Als Savage er achterkomt dat hij wordt opgelicht, loopt het al snel uit de hand. Een deel van het pak van de “Atom” valt in de verkeerde handen. Dit kan mogelijk leiden tot desastreuze gevolgen. Stein realiseert zich dat de beste manier om het verloren deel terug te krijgen, is om een briljante man te contacten: zijn jongere zelf. Ondertussen plannen Snart en Rory om een sleutel-element te stelen om Savages te verslaan.

Het jaar 1980: Als Vandal Savage zich terug trekt achter het ijzeren gordijn, verdwijnen er op mysterieuze wijze nucleaire wetenschappers. Het team volgt Vandals-spoor diep in het hart van de Sovjet Unie. Ray probeert de knappe Sovjet- wetenschapper Valentina Vostock te verleiden om zo meer te weten te komen over de plannen van Savage. Maar als Valentina hem afwijst, is het aan Snag om hem te redden.

Rip neemt het team mee naar Londen in het jaar 2166, drie dagen voordat zijn familie vermoord wordt. Hij denkt dat dit de laatste kans is om Savage te stoppen, hoewel die nu ook net op het toppunt van zijn krachten zit.

Na verschillende pogingen in verschillende tijdzones heeft het team van Legends eindelijk Vandal Savage te pakken. Rip besluit dat ze Savage uitleveren aan de Time Masters, maar Snart en Rory hebben daar geen oren naar. Het duo denkt erover om de groep te verlaten en terug te keren naar hun oude leven.

Rip brengt zijn teamleden terug naar 2016. Zodat ze hun 'normale' leven weer kunnen oppakken. Echter staan deze erop om hun missie te volbrengen. En spoedig achtervolgen ze Vandal en zijn gevangen Kendra en Carter.

Nadat de nieuwe Gideon is gecrasht, reizen Spooner en Astra in haar brein om haar beschadigde herinneringen terug te halen en dit met hulp van een paar originele Legends.