電影講述的老伍是東北某小城鎮(zhèn)有著30多年歷史的“民樂大眾浴池”中一個普通的搓澡師傅，手藝精湛，性格樂觀。然而為了拯救遭遇車禍而昏迷的兒子斌斌的事業(yè)危機(jī)，老伍毅然南下深圳，接管“海洋之星”洗浴中心，和他曾經(jīng)的三位老工友們一起再次并肩作戰(zhàn)，水土不服的“民樂浴池四大天王”在南方現(xiàn)代大都市中發(fā)生了一系列啼笑皆非的故事。

故事講述書生寧采臣赴考路上遇到一行土匪逼問兩和尚下落，不巧和尚一心法師和徒弟 正好路過此地匪眾為搶奪寶物七重寶函大打出手，此時女妖小鶯被一心法師發(fā)現(xiàn)追殺卻被寧 采臣救下。眾人輾轉(zhuǎn)來到鎮(zhèn)上。匪眾還想打?qū)毢饕庥直灰恍姆◣煷驍　Ｈ胍箤幉沙紒淼奖娧没?的妓院投宿，一心法師及時出現(xiàn)制止，無奈寧采臣只得到城外蘭若寺過夜，偶遇道士燕赤霞 兩人交談之際，匪六恢復(fù)神志講述了一匪眾被姥姥在妓院所殺自己被燕赤霞救下。此時姥姥在洞府大發(fā)脾氣威脅小鶯媚惑寧采臣讓姥姥吞食，小鶯對寧采臣暗生情愫不愿 動手。一心法師尋找徒弟至此，得知徒弟被姥姥所抓，一行人尋至姥姥洞府發(fā)生大戰(zhàn)，小鶯幫 助眾人救下小和尚，擊敗姥姥。不料一心法師入魔大戰(zhàn)眾人，眾人不敵。燕赤霞師兄隱居鎮(zhèn)上及時出現(xiàn)手持七重寶函擊敗入魔一心法師。

東京、大阪、京都相繼發(fā)生殺人事件，5名死者皆是被頭戴面具的黑影人用武士刀和弓箭瞬間殺害。警方介入調(diào)查，發(fā)現(xiàn)死者都是出沒于3地專門偷竊有名的佛像及美術(shù)品的偷盜集團(tuán)“源氏螢”成員。該集團(tuán)共有成員8名，以義經(jīng)的家臣名字互相稱呼，且都持有一本《義經(jīng)記》，被害5人手中的《義經(jīng)記》均被拿走。這日京都古寺山能寺收到奇怪書信，說若能解開信中所附的畫謎，便能找到8年前被竊的如來佛像?？履?、小蘭隨毛利小五郎來到該寺，均對畫謎一籌莫展。5名被殺者之一曾對與新一不相上下的大阪高中生服部平次照料有加，服部也來到京都對案件秘密展開調(diào)查，并借機(jī)找尋自己的初戀情人?？履吓c服部相遇聯(lián)手調(diào)查時，發(fā)現(xiàn)有人想置服部于死地，緊接“源氏螢”另一成員被害，而這一切，似乎又都與畫謎有關(guān)。

柯南在街頭目睹一名正打電話的警察在雨中被射殺，忙將兇手追蹤，但兇手逃脫。死者閉眼一刻緊抓左胸，似乎有所暗示。事后柯南從目暮警官口中了解到緊抓左胸是暗示那里有警察手冊。不久又有警察手拿警察手冊被人射殺于地下車庫。對于這兩起案件，目暮警官等人一反常態(tài)不愿向毛利小五郎及柯南透露太多信息。毛利不甘心進(jìn)一步追問，白鳥警官只答一句“Need not to know”。該話是警察之間所用的密語，意味這兩起殺人事件與警察內(nèi)部人士有關(guān)。
　　柯南、小蘭等人參加白鳥妹妹的婚宴，電突然間停掉，那刻小蘭正與女警佐藤在洗手間。小蘭拿起身邊的手電筒欲照明時，一顆子彈射進(jìn)佐藤身體，小蘭嚇昏過去。次日小蘭醒來，卻因怪責(zé)自己害佐藤挨槍失去記憶。目暮見事態(tài)越來越嚴(yán)重，將秘密說出，原來死去的兩名警察正與佐藤一起重查一樁有關(guān)醫(yī)生仁野自殺的案件，該案涉及到警察局長的公子。將局長公子假定為嫌疑人之一時，柯南亦想到佐藤被射殺后宴會上少掉的兩個人。