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".

Gibbs, agente especial del servicio de investigación criminal de la armada, dirige un equipo extravagante para resolver crímenes que van desde el terrorismo y el espionaje hasta el terrorismo.