Trzy moskiewskie prostytutki - Nina, Ania i Kira - oferują swoje usługi w brudnym rewirze nieopodal "Czerwonych Wrót". Pracują dla "firmy", która zyskami z seks biznesu dzieli się z miejscową milicją. Trafiają tu najdziwniejsze typy - od marzycieli i zboczeńców po yuppies, chcących zaspokoić swoje najbardziej wyuzdane pragnienia. Każda z dziewczyn ma swoją własną historię i dobry powód, dla którego opuściła rodzinę i wyszła na ulicę. Wszystkie nauczyły się wznosić ponad okropności, których doświadczają, dzięki poczuciu niezależności, jakie dają im ich skromne zarobki. Nie mają złudzeń co do tego, że życie jest bezwzględne, pełne przemocy, upokorzeń i niegodziwości.

Rok 1709. W Europie trwa wojna szwedzko-rosyjska. Armie gromadzą się pod Połtawą. Francją nadal rządzi Ludwik XIV, a wyczyny muszkieterów jeszcze nie zostały zapomniane. W Wersalu dwaj szlachcice podczas gry w karty łamią zakaz pojedynkowania się. Zostają uwięzieni i grozi im egzekucja. Król korzysta jednak z prawa łaski i karę śmierci zamienia na wygnanie, które okazuje się tajną misją. Pierwszy ze szlachciców, kawaler de Brese, musi udać się z listem od Ludwika XIV na dwór cara Piotra Wielkiego. Drugi książę de la Bush, zostaje wysłany na dwór szwedzkiego króla, Karola XII. Obaj muszą tam dotrzeć, zanim dojdzie do wielkiej bitwy. Kochanka jednego ze szlachciców odkrywa, że informacje zawarte w listach zawierają rozkaz, aby obu szlachciców postawić naprzeciw siebie w szeregach walczących wojsk. Wyjeżdża z Francji, żeby im pomóc.