电影《走戈壁的女人》情节发生在民国时期。在辽阔的戈壁滩上，一群以骆驼运输为生的骆驼客们与一位坚强的女性——寡妇姐，共同构成了一个让人动容的故事。寡妇姐名叫丢丢，她是一个经历了无尽苦难、却依然能够坚韧承受的女性。她独自拉扯着三个女儿，并经营着一家客店，给那些漂泊在戈壁滩上的骆驼客提供了一处安息之所。

然而，附近有一位权势颇大、以卖骆驼为生的男人——骆驼王。他阴险狡诈，为了财富不择手段，与土匪勾结，抢夺骆驼客的骆驼和财物，甚至夺取别人的妻子。他看上了寡妇姐的二女儿二妮（黑娃的妻），陷害黑娃，迫使二妮成为他的妻子，却只是将她当作传宗接代的工具。在那个特殊的年代，二妮身上所体现的只是女性的懦弱，不敢反抗，任凭命运摆布。

寡妇姐含辛茹苦地抚养着大女儿，目睹了二妮无法忍受折磨而自杀的悲惨结局，她痛不欲生。虽然她不满意大妮与比她大二十多岁的旺叔的关系，但最终她明白了：只要自己觉得幸福，一切都随她去吧。因此，她毅然决定让黑娃带着三妮参加革命，寻找一条新的生活出路。