Seymour, un jeune militaire américain en poste au Kosovo, est envoyé en permission pendant trois jours à Sofia. Le voyage se fait de nuit en bus. Il est accompagné de Roscoe venu négocier l'achat d'hommes et de femmes. Seymour loge avec d'autres soldats à l'hôtel Rodina, une sorte de bordel d'Etat de vingt étages. Dans l'établissement, il fait la rencontre de Mélania, une très jeune prostituée ukrainienne. Seymour veut la sortir de là, l'emmener avec lui, l'envoyer aux Etats-Unis où il la rejoindra. Il compte la racheter à son mac, Boyan, un homme d'affaires qui dirige une grosse entreprise d'essence de rose située dans "la Vallée des Roses", près de Sofia. C'est son activité officielle, sa couverture dissimulant ses agissements criminels. Le prix à payer sera néanmoins terrible, puisqu'il devra trahir Roscoe. Seymour acceptera pourtant le marché...