The Legends find themselves tracking an Alien in 1950s San Bernadino and having to figure out what is making the town go on a feeding frenzy. Meanwhile, after crash landing, Sara tries to figure out a plan and runs into none other than Amelia Earhart.

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.

Mick takes the Waverider and Kayla to try and find Sara, but these enemies find themselves needing each other to survive after landing on the possible planet Sara is being held captive. After a report of an Alien attack, the Legends return to their new headquarters where both Spooner and Astra try to connect to the Alien. Meanwhile, Sara devises a plan to escape by using her charm to win over Bishop.

With everyone finally back together, the Legends find themselves looking to Nate to keep everything calm while in the old West on a mission to find an alien. After trying to keep things normal, Sara reveals her secret to Ava and the team, leaving them all shocked. Constantine looks to Gary who might have the answer to his problem. Spooner and Astra are forced to work together despite their clashing personalities which ultimately helps push them to hone their powers.

Behrad is disappointed because the Legends have forgotten his birthday. Meanwhile, Rory's behavior has been a little off, so Sara and Gary become determined to find out what happened, but Rory gets some unexpected news from his daughter, Lita.

The Legends are ready to get back home, but after Constantine overloaded Gideon, they are going to have to go the old fashion way to preserve the ships energy. Trying to entertain themselves, tensions start to grow high, so Gary suggests playing a murder mystery game to pass the time. Meanwhile, Rory and Gary deal with an unexpected guest that arrives on the Waverider.

When Astra and Spooner find themselves as stowaways, they learn that Constantine is still chasing the Fountain of Imperium and find themselves in 1920s Texas. With the rest of the Legends stranded, they come up with a plan to get help by using Rory as bait that will also help reunite him with something that is special to him. Meanwhile, Spooner learns some information about her past that she wasn't expecting.

After defeating the aliens and saving Earth, the Legends find themselves stranded in 1925 Odessa, Texas with a destroyed Waverider. Wanting to help fix things, Astra tries using her powers, which creates unwanted attention from the town and that of the new Director of the Bureau of Investigation, J. Edgar Hoover. Realizing they need to escape, Sara and Ava create a distraction by going on a crime spree with Hoover hot on their tails. Meanwhile, Zari is finding it hard to get over Constantine, so Behrad suggests the only thing he knows that can help.

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.

After Sara, Ava, Behrad and Gary arrive in New York City, they track down Dr. Gwyn Davies, who isn't the scientist they expected. Astra, Spooner, and Gideon are still trying to stop the Legends from using the time machine, but they run into some more setbacks along the way. Meanwhile, in the pocket dimension Nate and Zari work together on the Hoover situation as well how to make their future together work.

When the Legends crash land in 1940s Seattle, they find themselves right in the middle of WWII with a surprise guest. Needing replacement parts to fix the time machine, Sara, Ava, Astra, Spooner and Gideon find themselves working in different sections of an airplane factory alongside "Rosies." With Astra frustrated with inequality in the workforce, she takes matters into her own hands. Meanwhile, Behrad offers to play host and help teach Nate about Persian culture and etiquette.

When Gideon jumps the time machine into the Manor Dimension, which lands in Hell, Astra realizes that a damned 90's reality show crew sneaks into the manor. With the reality show crew causing emotions to spike, Sara and Ava share their true feelings about their roles as Co-Captains. Behrad seeks advice about Astra from Nate and Zari but Behrad finds that his past is put on display instead.

With some help from an unexpected person, the Legends break a fixed point, creating an aberration that will attract the Evil Waverider. The Legends are soon shocked at who has been hunting them and Sara tries to negotiate which doesn't go as planned. Seemingly out of options, Gwyn rises to the occasion by using his military experience and hatches a stealth plan. Meanwhile, Gary helps Astra realize what she is side lining Gideon from the mission.

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.