男人走开故事发生在1890年的科罗拉多州，科迪（玛德琳·斯托 Madeleine Stowe 饰）、安妮塔（玛丽·斯图尔特·马斯特森 Mary Stuart Masterson 饰）、艾琳（安迪·麦克道威尔 Andie MacDowell 饰）和莉莉（德鲁·巴里摩尔 Drew Barrymore 饰）是四位风姿绰卓的妙龄女子，因为被一位军官调戏，科迪失手将他杀死，不得不面临被绞死的命运。另外三人在处决前将科迪救下，四人就此踏上了逃亡的旅途。 祸不单行，在途中，她们又遭遇了一帮劫匪，所带的财物被洗劫一空。巧合的是，一名牛仔同样在寻找这帮劫匪企图复仇，五人一拍即合，决定联手展开复仇行动。在此过程中，科迪也和这名英俊的牛仔碰撞出了爱情的火花。