Detective Chung-su takes a secret mission from a dying president of a big company. The businessman wants to see his first love before he dies.The only information the detective has is that her name is Kkotnim and she now lives on an island called Tongbaek, off one of the country's southern ports. He rides on a private boat to the island with an anonymous passenger, dreaming of the big bucks he will get when he completes his mission.But the boat is wrecked in a fierce storm, and Chung-su and the passenger find themselves lying on the shore of a strange island. In the struggle to escape from the island, Chung-su meets up with five grandmothers who will not let him or the other men escape. During his captivity, he investigates if one of the grandmothers is indeed the love interest. Will he find out and escape from the island alive?

忠修（李文植 饰）接收到了新的任务：帮助DG集团总裁找到他当年的初恋女友。总裁提供的唯一线索是女友出身于东百岛，于是忠修匆匆出马，不巧半路遭遇暴风雨，他与在客船上结识的漫无目的寻找灵感的青年作家（李汉奎 饰）一起被卷上了故地——麻婆岛。忠修与五位老相识重逢大喜过望，这几位老妇也依然精力充沛，唯独会长夫人近来为老年痴呆症困扰，失去了跟外界联络的忠修只得反复向其说明情况。游手好闲的忠修再次被整治，因赌牌输掉了六年劳作时间，只得再一次为老妇们工作。正当忠修把任务抛诸脑后之际，他惊闻麻婆岛和东百岛本就是一处，而这次寻人任务因涉及遗产纠纷，实际危机重重。究竟总裁初恋是岛上的哪位老妇？忠修的任务能顺利完成吗？

여전히 한탕주의를 꿈꾸며 건수를 찾아다니는 충수(이문식 분)는 재벌회장 박달구(주현 분)의 첫사랑 꽃님이 찾기 라는 미션을 청탁받게 되고 박달구의 고향인 동백섬으로 향한다. 같은 배를 타게된 꽃미남 기영(이규한 분)과 충수는 폭풍우에 휘말려 어느 외딴 섬에서 눈을 뜨게 되는데, 이런 젠장, 하필이면 또 마파도다! 그곳엔 여전히 엽기 할매 5총사가 사이좋게 살고 있고, 몇년만에 충수와 재회한 할매들은 간만에 찾아온 힘(?) 좋은 두 남자, 피똥싸게 부려먹기에 여념이 없는데. 더욱 강력하게, 더욱 교묘하게, 더욱 악랄하게 업그레이드 된 할매들의 빡센 노동착취를 피해 하루 빨리 꽃님이가 살고 있다는 동백섬으로 도망갈 궁리만 하던 충수, 어느날 동백섬이 마파도의 또다른 지명이라는 놀라운 사실을 알게 되고 다섯할매의 과거를 꼬치꼬치 캐묻는데. 조폭보다 더 무섭고, 남정네보다 더 험악한 할매5총사, 대체 청순가련 S라인 꽃님이는 누구? 충수는 겁나게(?) 어렵기만 한 꽃님이 찾기에 성공해, 1편에서 못이룬 인생역전의 꿈을 이룰 수 있을까? 그렇지만 오늘도 삽질로 하루가 간다.