《走戈壁的女人》讲述的是民国时期的事。在茫茫戈壁滩上，一群依靠骆驼运输为生的骆驼客们与一个坚强的女人———寡妇姐，构成了一个个令人悲泣，感触的情节。寡妇姐名叫丢丢，她是个受尽苦难，能吃苦耐劳的女人，她一个人拉扯着三个女儿，并且专门开了一家客店，让骆驼客们有一处安息之所。
而附近一个有相当势力的以卖骆驼为生的男人———骆驼王，他阴险，狡诈，为了钱财不择手段，串通土匪抢夺骆驼客的骆驼、财物，杀死无辜的生命，夺取他人之妻。因为看上了寡妇姐的二女儿二妮（黑娃的妻），他设计害黑娃，竟使二妮成了他的妻子，但只是将她做为自己传宗接代的工具。在特殊的年代，二妮身上体现的只是女性的懦弱，不敢反抗，任由命运摆布。
寡妇姐含辛茹苦带大女儿，面对二妮无法忍受折磨而自杀的悲惨结局，她心痛如割，虽然她不满意大妮同比她大二十多岁的旺叔好，但最终她明白了：只要她自己觉得幸福，一切随她去吧。因此在三妮身上，她毅然让黑娃带着三妮去参加革命，寻找一条新的出路。