Nelly se ještě zcela nezotavila po operaci tváře a vydává se hledat svého manžela Johnnyho, který ji odmítl opustit a dlouho ji chránil před nacistickým pronásledováním. Nellyina rodina zahynula během holokaustu a Johnny je přesvědčen, že nepřežila ani jeho manželka. Když ho Nelly najde, Johnny vidí jen ženu, která ho znepokojuje svou podobou s Nelly. Odmítá uvěřit, že jde skutečně o jeho ženu.
Film Fénix získal Cenu FIPRESCI v San Sebastianu a cenu diváků na MFF v Paříži. Jeden z nejvýznamnějších německých režisérů současnosti se k němu inspiroval knihou Návrat z popela od Huberta Monteilheta, z níž čerpá i Hitchcockovo Vertigo. Kombinaci Vertiga a návratu z koncentračního tábora se režisér rozhodl z Francie, původního místa děje, přenést do Německa.
"Loňský festival v Torontu byl startovací akcí pro běh za Oscary a klíčovým podnikem pro nákupy filmů na zimu 2014 a jaro 2015. Jedním z titulů, které nejvíc rezonovaly ve festivalových kuloárech, byl právě Petzoldův Fénix. Existuje prostě mnoho důvodů, proč tuto kinematografickou delikatesu přivést na velká plátna českých kin," řekl ke snímku hlavní dramaturg Asociace českých filmových klubů Jan Jílek.