Legends acompanha Martin Odum (Sean Bean), que trabalha em Operações Infiltradas, e tem a sinistra habilidade de se transformar em personas diferentes para cada trabalho. Mas, sua própria identidade se mantém questionável quando um estranho sugere que Martin não é quem ele mesmo pensa ser.