Mientras trabaja como agente de la División de Operaciones Encubiertas del FBI, Martin Odum es capaz de transformarse en una persona diferente -- en un extremista serbio, en un oficial de policía corrupto de Chicago, en un coronel de las fuerzas especiales británicas o en un legendario hacker. Cuando se da cuenta de que su vida podría ser una completa mentira, debe enfrentarse a los quehaceres de su trabajo y al deseo de resolver el misterio de su identidad. Dado que, en ocasiones, tendrá que escoger entre ambas cosas, Odum no siempre tomará las decisiones acertadas.
De los productores de "Homeland," "Legends" está basada en el premiado libro de Robert Littel, titulado igualmente "Legends".