在八百年前的諾克薩斯城，住著一個采花殺手，名叫馬小強，他出生的時候，人們都講一個故事，故事裏講的是蟑螂。他的名字由此而來。
在自己的工作和學習領域，他達到了前無古人、後無來者的程度。其實，他還是一位功夫超群的武術大師，最擅長的兵器是用長刀。他不滿足於自己的武功，還追求道德情cao的完善。他有一個情人，名叫吳小倩。
馬小強是在初秋一個寒冷的黎明在一個鄉村裏第一次邂逅她的，當時她正吃飯。她穿著一件淡紫紅布拉吉，讓人願意犧牲自己的zi you，隻為博得她的一笑。她可愛的眼睛，藍熒熒的，讓他覺得既熟悉，又陌生。他覺得自己心裏漾起了幸福的漣漪。吳小倩是他最愛的人。
可是，他的侄女卻非常瞧不起她，總想逼她走。
在給他的弟弟舉辦婚禮這一天夜晚，來了七個店員，他們說他們來自九萬裏外的忒讚密聯盟，遇到瘟疫，來這裏求救。他是個豪爽的人，就對客人熱情款待。沒想到，很快就出事了。
幾天後的宴席上，養母來對他說，告訴他：你最寶貴的吳小倩不見了！他大吃一驚。很快又有人來報告，那些客人也悄悄走了。一定和他們有關！他準備去追那些客人。他下定了決心。有人提醒他，出發之前，還應該見一個人，聽取他的看法。
他於是去找那位經驗豐富的長者，後者賣給他一個鬥氣丸，告訴他：把你的旅途交給它吧，這是多年前從一個人那裏租來的，它能使敵人發狂。這是你的傳家寶！還教給他一項技能，並告訴他，這個技能每用一次，你的生命就會減少一年！
早晨，他挑了幾個人，陪他同去：一個石匠，此人是一個兩麵三刀的家夥，最善於用梢子棍；一個大學生，此人做事鹵莽，最善於用三頭叉；和一個工人，此人虛榮心強，善於用九節鞭；為了多一個幫手，他還專門騎上蟑螂，這是他最心愛的寵物，它特別傻，幾次帶他們走到了相反的方向。
一路上他們留下許多傳奇。起初，他們在一個山寨裏，遇到了瘟疫，丟了兵器，要不是一個教練幫助他們，肯定都死了。後者送給他們一個能變成其他形狀的粉筆，囑咐他們不到迫不得已，千萬不要用它，否則他的家鄉就會馬上滅亡。
他們馬不停蹄，來到了一個懸崖邊，這裏住著一個全副武裝的強盜，經過一番惡鬥，他們戰勝了敵人。
他們又來到一個廢墟裏，這時他的兵器壞了，他們想盡辦法，總算使秩序恢複了正常。
他們繼續前進，又來到了一個河穀裏，這裏的領袖特別熱情，差點把他們集體招親。關鍵時刻，作家發現這樣寫太落俗套，又重新修改了小說。
脫身後，他們繼續前進，又來到了一個聯邦，這裏的領袖特別狡猾，騙走了他們的蟑螂。雖然損失慘重，他們還要繼續趕路，終於來到了一條河邊，這裏有一個店員，聽說他們的遭遇後熱心幫忙，回去幫他們把丟失的東西奪了回來。
他們繼續行進，終於抵達一個山頂上，這裏有一個向導，想要他們的蟑螂，他們不給，後來對方智取，想出一個損招，他們的蟑螂丟了，人也被抓住了。敵人把他們送到一個遊艇裏，打算壓死，最關鍵的時刻，他們發現這是瘋狂愛情製造出的一種幻覺。
劇情繼續推進，兩年以後，他們終於抵達一個部族，這裏有一個農民，是他同伴以前的仇人，向他們挑戰，卑鄙地使用了咒語，把他們抓了起來，變成了海蜇，幸虧這時候他們發現這是極度疲勞時產生的一個幻覺。他們才算恢複人身。