Time Master Rip Hunter puts together his diverse team to fight immortal villain Vandal Savage who is on the verge of destroying humanity in 2166.

The team battles Vandal Savage, and Atom's suit falls off and lands in the wrong hands. Stein realizes the best way to retrieve it is by contacting his younger self. Snart and Rory plan to steal a key element in defeating Savage. Carter helps Kendra remember something vital.

Nuclear scientists mysteriously disappear when Vandal Savage retreats behind the Iron Curtain in the early 1980s. The team follows Vandal's trail in an effort to find his next target, while Ray bonds with a beautiful Soviet scientist. Stein pushes Jax to be better, which frustrates Jax and ultimately threatens the Firestorm matrix. Rip asks Sara to train Kendra.

After receiving a distress call from another timeship stranded in space, Rip decides to answer the call in order to use the other ship’s computer to track Savage. The team is suspicious and warns him this could be a trap but he moves forward with his plan. Ultimately, the team was right and they have to battle time pirates. With most of the team captured, it is up to Professor Stein to rescue them all.

Rip tells the team they are headed to the future to take out a powerful ally that Savage needs in order to conquer the world. However, when Rip reveals the ally is a 14 year-old boy who will one day grow into an evil dictator, the team is split about the morality of killing a child, even if it does save the world. Meanwhile, Sara talks Snart through a rough patch and Ray learns something that could impact his future with Kendra.

Nate is shocked to learn he has powers and accidentally lands himself and Ray in Feudal Japan. Sara, Vixen and Rory agree to find Nate and help him master his powers so he can defend a Japanese village from the Shogun and an army of samurai warriors. Meanwhile, Jax and Stein stay back to help repair the ship and find a secret compartment but decide not to tell the rest of the team what they learn.

The Legends are determined to find and rescue Rip, but first must focus on locating the Spear of Destiny. Stein thinks he has the perfect person to help but knows involving her will be risky. Meanwhile, Malcom Merlyn and Damien Darhk realize that Thawne is pitting them against each other.

When a massive timequake rocks the ship while the legends are preparing for their next destination, they must break a cardinal rule of time travel.

When the Legends realize that they broke the timeline, Rip Hunter arrives with his new organization - the Time Bureau - to relieve them of duty. The Legends are thrilled to get a chance to put the team back together but a new threat arises when Rory spots Julius Caesar in Aruba. Sara, Nate and Ray devise a plan to steal the Waverider back from the Time Bureau in order to try and stop Julius Caesar from conquering the modern world.

The Legends plan to vanquish Mallus by using the totems doesn't go as planned, forcing Rip to improvise. The team finds itself regrouping in the Wild West where they run into their old pal Jonah Hex. Sara leaves Ray in charge of watching Damien Darhk, while she comes up with a new plan. Meanwhile, Amaya is determined to find a way to use the totems to destroy Mallus.

After the Legends defeated Mallus and wiped the final anachronism from time, they find themselves in unfamiliar territory with the Time Bureau. All that changes when Constantine informs Sara of a new magical threat that leads the team to Woodstock. Constantine thinks he knows how to defeat the new threat, but will need the help of the team and their special klepto talents to help with his spell. Meanwhile, Nate and Rory go on an adventure leaving Nate facing someone from his past.

When Hank Heywood confronts Ava about the spending habits of the Legends, Nate steps in to try and smooth things over by inviting Hank on to the Waverider. The Legends then show Hank what they do by visiting 1920s Paris, trying to capture the newest Fugitive. Meanwhile, Mona is trying to make a good impression with Ava, but her over eagerness gets her and Ava stuck in a cell instead.

While on a mission to find Ray, Constantine and Nora discover Neron's evil plan. Nate convinces the Legends to think outside the box and suggests a dangerous plan to unite magical creatures and people to save the world.

The Legends are shocked when Rory takes command and manages to find the location of an important Alien, but he also lands them in the middle of the Cuban Missile Crisis. The team makes the decision to split up, leaving Nate and Zari to work together to stop a nuclear disaster alongside JFK while Behrad tries to leverage his newfound friendship to stop Castro from starting a war. Meanwhile, with Spooner's help, Rory makes an unlikely deal that could lead him on a solo mission to find Sara.

With the Legends on high alert with their unwanted guest in their custody, Ava is tasked with the interrogation while Nate and Sara watch. Rory is struggling with the terrible pain in his head and Gary tries to help to manage it the best he can. Meanwhile, Zari enlists Astra and Spooner's help to figure what is going on with Constantine.

With Astra, Spooner and a now-human Gideon trying to save the Legends, Gideon becomes overwhelmed by her new human choices sending her into a catatonic state. Astra and Spooner combine their powers to enter Gideon's mindscape and discover that a virus is trying to erase all of Gideon's memories. Acting fast, they devise a plan to defeat the virus before it's too late. Meanwhile, the Legends are about to go up against a powerful new foe.

Sara starts to realize her team is making questionable choices when it comes to the timeline. Trying to figure out who is behind everything, Sara discovers some harsh truths.

The Legends are all disappointed and hurt by Gideon's actions, but Gideon is horrified when AI Gideon tells her about Gary. Itching to get back to doing what they love best, they realize that Gwyn has broken the treaty and must find him. Meanwhile, Sara keeps an important secret from Ava because she doesn't know how she will react.