抗战时期，在黄河一带的天尽头，住着一个叫大顺店的女的和一群土匪。那个地点有个规矩，只要谁杀了日本鬼子，就能够与大顺店共享一宿之欢。每到夜里，大顺店的房门口就聚拢着一群欲火中烧的男人，期待着与大顺店同床共枕。一天，一个叫张娃的男人带着夫人通过那个地点，被众人强留下来。土匪头子马王爷强奸了张娃的夫人，致使她在惭愧中自尽。大顺店杀死了马王爷，并把自己的身世告诉了张娃。原来大顺店曾被鬼子在性公厕轮奸并沦为慰安妇，因此才以躯体为酬劳，笼络男人为自己杀鬼子复仇。张娃因此留在了天尽头，为大顺店效力，并慢慢地对大顺店产生好感。当男人们又一次聚拢在大顺店房门外时，张娃强行闯了到里面去，他要让大顺店做一回真真正正的女的……