Sobrevivente de um campo de concentração nazista, Nelly Lenz (Nina Hoss) ficou desfigurada enquanto esteve presa. Irreconhecível após uma cirurgia de reconstrução, ela vaga pela destruída Berlim à procura de Johnny (Ronald Zehrfeld), seu marido. Ela o encontra trabalhando na boate Phoenix, que permanece em atividade após o término da Segunda Guerra Mundial, mas ele não a reconhece. De olho na herança da esposa, Johnny a chama para participar de um golpe e passa a "transformá-la" em Nelly. Só que, aos poucos, ela descobre que o marido teve uma importante participação em sua prisão.