Действие происходит в польском городе Щецин после того, как под тающим льдом было обнаружено тело молодой женщины.

Фильм о представителях всех политических фракций и группировок в Польше, о правящих и оппозиционных, о светских лидерах и политиках в сутанах.

Неизвестная женщина повествует о полном взлетов и падений пути Никодема «Никоша» Скотарчака, одного из крупнейших гангстеров в Польше.

Адам растет без отца, летчика, пропавшего без вести во время Второй мировой войны. Юный герой постепенно взрослеет, а заграничная культура играет в этом процессе далеко не последнюю роль. Поход в кино на новый фильм с Брижит Бардо становится для него переломным моментом.