抗戰時期，在黃河一帶的天盡頭，住着一個叫大順店的女人和一羣土匪。這裏有個規矩，只要誰殺了日本鬼子，就可以與大順店共享一宿之歡。每到夜裏，大順店的房門口就聚集着一羣慾火中燒的男人，期待着與大順店同牀共枕。一天，一個叫張娃的男人帶着老婆經過這裏，被衆人強留下來。土匪頭子馬王爺強姦了張娃的老婆，致使她在羞愧中自盡。大順店殺死了馬王爺，並把自己的身世告訴了張娃。原來大順店曾被鬼子在性公廁輪姦並淪爲慰安婦，因此才以身體爲報酬，籠絡男人爲自己殺鬼子復仇。張娃於是留在了天盡頭，爲大順店效力，並慢慢地對大順店產生好感。當男人們又一次聚集在大順店房門外時，張娃強行闖了進去，他要讓大順店做一回真真正正的女人……