Като кадри от филм се редуват сцени от живота на две българки във Франция в началото на новия век. Въоръжена с „Големия енциклопедичен речник Ларус“ и „Малкия Ларус на добрите обноски“, студентката по кино в Лион открива „страната на свободата, на сирената и на говорещите трамваи“, бори се с тънкостите на френския език, сблъсква се и с едно особено отношение към „момичетата от Изтока“.
Разказани увлекателно, с хумор и самоирония, перипетиите ѝ са контрапункт на съдбата на втората героиня. Дора, самотна майка на две момчета, преминала през възродителния процес и безчет житейски несгоди в България, попаднала в мрежа на трафиканти, е принудена да проституира. Борбената Дора, в чийто живот светъл лъч внася само „вълшебната лампа“ на баба ѝ Арифе, също се вписва в разпространеното клише „момиче от Изтока“.
В „Одисея на момичетата от Изтока“ пътищата на двете се пресичат...