Nelly Lenz, żydowska śpiewaczka, wychodzi cało z obozu koncentracyjnego w Auschwitz, ale jest oszpecona i poważnie ranna. Wraz z wierną przyjaciółką, Lene, wraca do tego, co pozostało z Berlina. Ma tylko jeden cel: odnaleźć w ruinach miasta swego męża, muzyka. Chce się dowiedzieć czy nadal ją kocha i czy to on wydał ją nazistom, jak twierdzi Lene. Gdy jednak go odnajduje, mąż jej nie rozpoznaje. A co gorsza, prosi ją aby udawała… Nelly. Wszystko po to, żeby mógł objąć jej spadek.

Pod koniec drugiej wojny światowej Żydówka Nelly Lenz (Nina Hoss) cudem uchodzi z życiem z likwidacji obozu koncentracyjnego. Została postrzelona i uznana za zmarłą, a jej twarz wymaga rekonstrukcji i długotrwałego leczenia. W powrocie do Berlina i rekonwalescencji pomaga jej przyjaciółka z dawnych lat Lene Winter (Nina Kunzendorf). Największym marzeniem Nelly jest odnalezienie ukochanego męża Johannesa (Ronald Zehrfeld), mimo iż z różnych stron docierają do niej pogłoski, że to własnie on wydał ją nazistom. Wędrując ulicami zniszczonego miasta napotyka wreszcie bar "Phoenix", w którym pracuje jej mąż. Przy pierwszym spotkaniu okazuje się, że Johannes, będąc przekonanym o śmierci swojej żony, nie poznaje Nelly, a ona z kolei postanawia nie ujawniać swojej tożsamości, chcąc przekonać się o prawdziwych intencjach męża.

Bohaterką filmu "Feniks" jest Nelly Lenz, która cudem uszła z życiem podczas likwidacji obozu koncentracyjnego w Auschwitz. Jej historia tylko z pozoru wydaje się pozytywna: Nelly została już uznana za zmarłą, dodatkowo była postrzelona, a jej twarz wymaga długiego, żmudnego leczenia. Wraca więc do Berlina, a w powrocie do zdrowia pomaga jej znajoma z dawnych lat, Lene Winter. Kiedy wszystko udaje się jej poukładać na nowo, Nelly postanawia odnaleźć swojego męża, Johannesa, którego nie widziała od lat wojny. Niektórzy twierdzą, że to właśnie on wydał ją w ręce nazistów. Kiedy po raz pierwszy od czasów II wojny światowej Lenz dociera do męża, ten jej nie poznaje. Kobieta postanawia nie ujawniać swojej tożsamości i zacząć grę, która ma ujawnić prawdziwe intencje jej męża.