As the new season of Legends opens, Martin Odum (Sean Bean) is hunting for his true identity while on the run for a murder he didn't commit. He’s had many undercover personas – legends – but which one is he really? FBI Agent Martin Odum? Wounded Iraq vet John Cameron? Or Russian gangster Dmitry Petrovich? Maybe he’s not really any of those people. His search for answers takes him across Europe, as he discovers his past holds dark and violent secrets he may wish he never uncovered. Odum is aided in his search by CIA Agent Nina Brenner (Kelly Overton), and FBI Agent Tony Rice (Morris Chestnut). With their help, Martin is led to Ilyana Crawford (Klara Issova), a woman who may be linked to his past, and her troubled teenage daughter, Kate (Aisling Franciosi). He also discovers he’s connected to a retired spy named Terrence Graves (Ralph Brown). As Martin tries to piece together the puzzle of his forgotten identity, his present and past begin to collide. He discovers that while the present day FBI is on his trail for a crime he didn’t commit, fourteen years ago they were chasing him for entirely different reasons. The 2001 investigation was led with dogged determination by FBI agent Curtis Ballard (Steve Kazee) and his Czech Police partner, Gabrielle Miskova (Winter Ave Zoli). Can Odum figure out the answers he needs to clear his name before his past catches up to him?