Chaque année, des centaines de femmes sont enlevées et forcées à se prostituer. Matrioshki est l'histoire de dix d'entre elles.
De jeunes lituaniennes rêvent de quitter leur pays pour rejoindre les pays prospères de l'Ouest. Ayant lu une annonce, elles décident de se rendre à une audition organisée par des producteurs cherchant des danseuses pour une tournée dans toute l'Europe. Séduites par les promesses de richesse, les filles retenues signent les yeux fermés.
Débute alors une lente descente dans l'enfer de la prostitution et de l'esclavage.