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