一九二六年夏季，上海街頭突然出現了一位神秘人物，此人便是為了躲避安徽軍閥張文生追殺，亡命天涯的王亞樵。為在龍蛇混雜的上海灘安身，和擺脫官僚資本家以及黑幫勢力的剝削和壓迫。王亞樵憑藉自己的一身功夫和不畏強暴的英雄氣概，召集一幫在上海碼頭做苦力的安徽同鄉組織起「安徽勞工上海同鄉會」。
一次碼頭工人與資本家的對峙中，安徽人王亞樵支持同樣以安徽人為多數的碼頭工人。因為沒有武器，王亞樵讓上海的鐵匠鋪在一夜之間打出了一百多把斧子，當一百多個手持利斧的碼頭苦力衝進資本家的大院時，勞資糾紛應聲而解。王亞樵由此建立了恐怖暗殺組織——斧頭幫，斧頭幫此後聲名鵲起，很快便讓上海灘的很多黑幫組織聞風喪膽，這也激怒了當時上海的黑幫老大杜月笙。杜月笙召集了麾下的打手和從全國各地請來的武林高手，多次上門挑事，並勾結巡捕房暗中打壓斧頭幫。但都被王亞樵巧妙的化解，而且斧頭幫的力量日趨強大。成為了當時上海人人為之談之色變的恐怖組織！
杜月笙無奈之下，只好不惜重金派人去請當時橫掃南北十一省未遇對手的孫祿堂，結果被孫祿堂一口回絕。杜月笙又絞盡腦汁地收買孫祿堂的弟子，然後編造謊言騙孫祿堂到上海挑戰王亞樵。孫祿堂由於不明真相成了被利用的工具，他到上海大戰斧頭幫，並打傷斧頭幫兄弟數人。王亞樵被迫與孫祿堂決戰，然而兩人勢均力敵，久戰難分勝負。後王亞樵終于澄清事實，兩人化幹戈為玉帛。孫祿堂帶弟子離開上海灘。
杜月笙又勾結黃金榮、張嘯林等人，企圖把王亞樵趕出上海灘，結果被斧頭幫打的落花流水。事後,黃金榮對手下門徒說:「你們以後碰上斧頭幫的,儘量離遠點!他們都是不要命的,我們惹不起。」
此後，斧頭幫的勢力越來越大，王亞樵卻不滿足於此，他還要策劃更大規模的恐怖活動，由於，斧頭幫不畏強暴，專門跟權貴買辦和資本家作對，又不願給上海的警察廳交保護費，長期遭到上海警察廳的打壓和報復。因此，王亞樵策劃了一次震驚全國的暗殺行動！
當時上海灘上幾乎所有的黃包車夫都是斧頭幫的外圍成員，因此斧頭幫不僅人數眾多，而且消息靈通。他成名的第一槍就打在了掌管七千餘名警察併兼任「攻浙前敵總司令」的松滬警察廳長徐國梁的身上。一九二三年十一月十二日下午，大世界對門的溫泉浴室門口，剛剛泡完澡的徐國梁在出門上車之際被兩名槍手擊中要害，喋血上海最熱鬧的街頭。
而王亞樵的野心，並不是要建立一個黑幫組織，而是要懲惡揚善，為底層百姓討公道，因此，斧頭幫儼然成了弱勢群體的保護神，王亞樵也成了上海灘最風光的人物。一時間，上海灘對斧頭幫聞風喪膽，噤若寒蟬，權貴買辦更是人人自畏，而王亞樵卻成了普通百姓眼裡的正義化身，成了與邪惡勢力做鬥爭的大英雄。也迎來了他的愛情，但王亞樵卻風流成性，用情不專。他成為了上海的名人，也成了眾多富家小姐和女明星你搶我奪、爭風吃醋的對象……
一九三一年九、一八事變後，王亞樵立刻組建了「鐵血除奸團」。把暗殺的重點轉向了日本人和漢奸。他們策劃用裝在開水瓶裡的定時炸彈把出席「淞滬戰爭勝利慶祝大會」的所謂「日本派遣軍司令長官」陸軍大將白川義則炸上了西天，讓他以另一種方式留在了侵華歷史上——在中國被殺的軍階最高的日軍軍官。此外這一炸還順便收走了日本駐華公使重光葵和第九師團長植田謙吉中將各一條腿。由此王亞樵得到了一個「遠東第一殺手」的名號，王亞樵一時間成了民族的英雄，日本鬼子眼裡的 「支那魔鬼」……
斧頭幫還在國民黨四屆六中全會上把汪精衛的身上打出了三個窟窿，讓這個漢奸頭目一直深受由此造成的「壓迫性脊髓症」之苦，直至1944年死在日本東京帝國大學醫院手術臺上。
汪精衛偽政權派出特務層層布防，欲置王亞樵於亂槍之中；曰本諜報機關步步緊迫，屢沒陷阱引誘王亞樵投身羅網。都被王亞樵憑藉足智多謀和一身武功所化解。但是，為了家人的安全。最後王亞樵只得逃亡香港。
然而，曾是王亞樵弟子的軍統局局長戴笠卻率領大批特務進入香港，千方百計捉拿王亞樵，王亞樵處境困難，遂於，一九三六年二月偕二十餘人及眷屬離開香港，到達廣西梧州，住在李濟深家的圩子裡。
王亞樵俠肝義膽，對他的下屬照顧備至，下屬犧牲之後，他的眷屬生活一切費用均由他精心料理，因此這些下屬無後顧之憂，心甘情願為之效力，赴湯蹈火在所不惜。戴笠等人了解到王亞樵俠肝義膽，對他的下屬照顧備至的優點，先抓了行刺當中自殺未遂的餘立奎，餘立奎誓不叛變，戴笠等人然後找到餘立奎的妻子餘婉君，戴笠答應她捉到王亞樵後，即將餘立奎釋放。餘婉君為重利誘惑而出賣了王亞樵。
九月間，餘婉君突然由香港來梧州，對王亞樵說，他們在香港生活困難要求來梧州居住。餘婉君此時已為戴笠所收買，她到梧州後，即同特務聯繫。九月二十日，她說有事請王亞樵去她家商談，這時十幾個特務已埋伏在餘的屋中。王亞樵約定時間去其住所，王亞樵一進門，特務立即向他撒了一把石灰，王亞樵雙眼被迷，但仍堅持同特務搏鬥。特務原想生擒王亞樵，看勢不可能，即用槍擊、刀刺，王亞樵身中五槍，被刺三刀，當場死亡，時年四十七歲。特務又用刀將王亞樵臉皮剝去。在撤退途中，為了滅口，又將餘婉君殺死。
一代亂世梟雄就這樣結束了自己暗殺大王的生涯。王亞樵死後，斧頭幫也由此淪為了黑幫勢力的殺人工具。
這位具有愛國心、講義氣的抗日反蔣鋤奸英雄，由於其採取的是極端手段，故人們對他的看法褒貶不一。大多數人對其較準確的評價應該是：有正義感的亂世梟雄。聽說王亞樵被殺身亡，蔣介石如釋重負欣喜若狂。倒是時在延安窖洞裡的偉人說了句公道話。他說，王亞樵「殺敵無罪，抗日有功。小節欠檢點，大事不糊塗」。