香港黑社會少壯派成員麥兜與老友吉仔自小相識，兩人雖分屬不同幫派，但感情深厚。一天吉仔收到上頭的指示，要到某酒樓殺人，吉仔到達後，才發現要殺的人竟是麥兜的老大雞眼標。一場大廝殺後，雞眼標慘死在吉仔刀下，麥兜聞訊趕到，眾手下正圍剿吉仔，麥兜為救吉仔，不惜同門內鬥，把吉仔從鬼門關救了出來。

兩人逃到台灣，麥兜決定金盆洗手，不再闖蕩江湖，轉而過一平凡人的生活。他到一家小店裡當小廚，而吉仔就當外賣，工作雖辛苦，但比起那些刀鋒舐血的日子，兩人都覺得安逸快樂得多。工作期間，兩人認識了兩個從韓國來的少女：安安和佳佳，兩女個性迥異，安安文靜柔雅，佳佳則活潑好動，本來麥兜和吉仔自慚形穢，不敢與之交往，但在一次英雄救美的事件後，兩女都對兩人產生好感，終於成為兩對情侶。

好景不常，雞眼標的手下大頭仔終於追蹤到台灣，把麥兜二人找到，激烈混戰下，吉仔和佳佳慘死，安安為救麥兜受重傷而成植物人，而麥兜亦身負重創離去。

麥兜躲在偏僻的溫泉區避難療傷，一面準備報仇。在溫泉酒店裡，他遇到一台灣少女唐琪。唐琪清麗脫俗，對麥兜多番照顧，柔情蜜意下兩人發生關係，但唐琪卻一直對自己的背景諱莫如深。麥兜的傷勢回復得十之八九時，大頭仔等人亦追殺而至，麥兜以寡敵眾，眼看就要不支之際，一群黑衣煞星出現，迅速把大頭仔等人殺退。原來一直相伴在側的唐琪，其父正是台灣著名黑幫天竹盟的老大唐非。唐非非常欣賞麥兜的膽識及身手，可是麥兜早已厭倦江湖殺戮的生涯，他婉拒了唐非的好意，唐非十分不滿，並阻止唐琪跟他來往，父女因此激烈爭執。同時間天竹盟的對頭也派出殺手準備對付唐非，為報救命之恩，麥兜與殺手大戰，終於把殺手擊殺，可惜同時唐非亦因此心臟病發，臨終時把女兒唐琪交託予麥兜，希望他帶唐琪到一個再也沒有江湖殺戮的平靜地方，度過下半生安定歲月。