삼남 지방에 힘세기로 이름난 변강쇠라는 사내가 있었는데, 보통 이상의 정력 때문에 여자들이 첫날밤 이후론 견디지 못하고 달아나 버리자, 공연히 마을 여자에게 심술을 부리는 강쇠를 위해 동네 사람들은 6척 거구의 과부를 소개한다. 그러나 그녀 역시 첫날밤을 견디지 못하고 도망쳐 버린다. 이에 변강쇠는 남자 다루기로 유명한 평안도의 옹녀를 찾아 동네를 떠난다. 한편 월경촌의 옹녀는 숱한 남자들이 그녀와 하룻밤을 지내고는 모두 저승길로 가버리자 동네 사람들의 성화에 쫓겨, 마을을 떠난다. 역시 변강쇠를 찾아나선 옹녀는 도중에 소장수를 만나, 백년해로 하나 그 역시 저승행이 되자 그 동네에서도 쫓겨난다. 우여곡절 끝에 옹녀와 변강쇠가 만난다. 그들은 사랑가를 부르며 백년해로 할 것을 결심한다.