Фильм "Феникс" рассказывает историю Нелли Ленц, выжившей жертвы Холокоста, которая после концлагеря оказалась искалеченной, в том числе и лицом. С помощью сотрудницы Еврейского агентства Лене Винтер она добирается до Берлина, где ей проводят пластическую операцию. Восстановившись, Нелли начинает поиски своего мужа Йоханнса, который считает её погибшей.
Встреча с мужем оборачивается испытанием: Йоханнес не узнаёт в ней свою жену, хотя и признаёт схожесть этой женщины с его "покойной" супругой. В отчаянной попытке получить наследство от семьи мужа, он предлагает Нелли сыграть роль его умершей жены. Отчаявшись найти своё место в мире после пережитого ужаса, Нелли соглашается на эту опасную игру.
Эта история о поиске идентичности и смысла жизни после трагедии, о сложности восстановления утраченных связей и самоопределения в новом, незнакомом мире. Фильм использует миф о фениксе как метафору возрождения и надежды на новую жизнь, несмотря на все трудности и потери.