В разгар гражданской войны в Туркестане за оружие все чаще брались девушки, среди которых в историю вошла Майна Хасанова (Шоира Турсунбаева). Несмотря на девичью хрупкость и неопытность ей хватило физической, а главное моральной силы, чтобы совершить настоящий подвиг для своего народа. Впоследствии главную героиню приставят к одной из высочайших государственных наград — ордену Боевого Красного Знамени.

Помимо военных действий и противостояния разных идеологий сюжет концентрируется на личной стороне жизни Майны. Здесь дела обстояли хуже некуда: девушке пришлось выйти замуж не по любви, а по принуждению. Ее супруг отличался злым нравом и не терпел возражений, в то же время ее сердце было занято молодым человеком, которому требовалась срочная помощь. Возможно, это послужило основным толчком и вдохновило Майну на героические поступки.

Военный исторический фильм Девушка из легенды передает судьбу обычной жительницы Туркестана, которая сделала все возможное для поддержки Советского режима. Во времена гражданской войны в сражениях часто участвуют совсем юные и неумелые бойцы, главным оружием которых является отвага и верность своим идеалам. Картина посвящена одной из таких героинь, чья смелость поныне заслуживает восхищения.