Вирута и Капулина, два солдата Иностранного легиона, дезертируют из своей части, переодевшись в женское платье. Но, спрятавшись среди девушек, предназначенных для продажи на невольничьем рынке, попадают в число одалисок, купленных для двора эмира Омара. Там легионеров отдают в личное пользование невесте эмира Шейле, которую тот похитил после того, как девушка отвергла его предложение руки и сердца, потребовав сначала избавиться от гарема. Тем временем, встревоженная появлением соперницы прежде любимая жена Омара Фарида задумала устранить ее со своего пути. Незадачливые беглецы оказываются в центре интриг и, чтобы спасти свои жизни, вынуждены принять в них активное участие. Естественно, на стороне благородной Шейлы…