Dans un grand terrain vague, quelque part en Europe de l’Est, arrive en plein hiver un contingent de personnes, l'air hagard. Après avoir inspecté le groupe, un inquiétant proxénète achète une jeune Ukrainienne et la fait aussitôt travailler comme prostituée dans un hôtel situé au-dessus d’une boîte de strip-tease à Sofia.
La jeune femme attire l'attention de Seymour, un militaire américain en permission qui ne tarde pas à tomber amoureux d'elle. Il essaie alors par tous les moyens de la racheter à son souteneur puis tente de fuir avec elle, malgré la mise en garde de son ami Roscoe.
Mais c’est sans compter sur Boyan, le dangereux patron de la boîte, et sur divers personnages louches qui gravitent autour de l’hôtel, comme celui que l’on surnomme “le Français.”