Время действия «Феникса» — первый послевоенный год в Германии, место действия — американская оккупационная зона. Певички в ресторанах поют американские песенки, приличная немецкая женщина может переспать с американским солдатом за банку кофе и сигареты. И все пронизано эротикой: люди начинают оживать, оттаивать в направлении, так сказать, снизу вверх. Среди этого странного марева появляются две молодые женщины-еврейки — Лена и ее подруга Нелли.