Tajemná žena vypráví o vzestupu a pádu Nikodema „Nikośe“ Skotarczaka, jednoho z nejproslulejších polských gangsterů.