在八百年前的诺克萨斯城，住着一个采花杀手，名叫马小强，他出生的时候，人们都讲一个故事，故事里讲的是蟑螂。他的名字由此而来。
在自己的工作和学习领域，他达到了前无古人、后无来者的程度。其实，他还是一位功夫超群的武术大师，最擅长的兵器是用长刀。他不满足于自己的武功，还追求道德情cao的完善。他有一个情人，名叫吴小倩。
马小强是在初秋一个寒冷的黎明在一个乡村里第一次邂逅她的，当时她正吃饭。她穿着一件淡紫红布拉吉，让人愿意牺牲自己的zi you，只为博得她的一笑。她可爱的眼睛，蓝荧荧的，让他觉得既熟悉，又陌生。他觉得自己心里漾起了幸福的涟漪。吴小倩是他最爱的人。
可是，他的侄女却非常瞧不起她，总想逼她走。
在给他的弟弟举办婚礼这一天夜晚，来了七个店员，他们说他们来自九万里外的忒赞密联盟，遇到瘟疫，来这里求救。他是个豪爽的人，就对客人热情款待。没想到，很快就出事了。
几天后的宴席上，养母来对他说，告诉他：你最宝贵的吴小倩不见了！他大吃一惊。很快又有人来报告，那些客人也悄悄走了。一定和他们有关！他准备去追那些客人。他下定了决心。有人提醒他，出发之前，还应该见一个人，听取他的看法。
他于是去找那位经验丰富的长者，后者卖给他一个斗气丸，告诉他：把你的旅途交给它吧，这是多年前从一个人那里租来的，它能使敌人发狂。这是你的传家宝！还教给他一项技能，并告诉他，这个技能每用一次，你的生命就会减少一年！
早晨，他挑了几个人，陪他同去：一个石匠，此人是一个两面三刀的家伙，最善于用梢子棍；一个大学生，此人做事卤莽，最善于用三头叉；和一个工人，此人虚荣心强，善于用九节鞭；为了多一个帮手，他还专门骑上蟑螂，这是他最心爱的宠物，它特别傻，几次带他们走到了相反的方向。
一路上他们留下许多传奇。起初，他们在一个山寨里，遇到了瘟疫，丢了兵器，要不是一个教练帮助他们，肯定都死了。后者送给他们一个能变成其他形状的粉笔，嘱咐他们不到迫不得已，千万不要用它，否则他的家乡就会马上灭亡。
他们马不停蹄，来到了一个悬崖边，这里住着一个全副武装的强盗，经过一番恶斗，他们战胜了敌人。
他们又来到一个废墟里，这时他的兵器坏了，他们想尽办法，总算使秩序恢复了正常。
他们继续前进，又来到了一个河谷里，这里的领袖特别热情，差点把他们集体招亲。关键时刻，作家发现这样写太落俗套，又重新修改了小说。
脱身后，他们继续前进，又来到了一个联邦，这里的领袖特别狡猾，骗走了他们的蟑螂。虽然损失惨重，他们还要继续赶路，终于来到了一条河边，这里有一个店员，听说他们的遭遇后热心帮忙，回去帮他们把丢失的东西夺了回来。
他们继续行进，终于抵达一个山顶上，这里有一个向导，想要他们的蟑螂，他们不给，后来对方智取，想出一个损招，他们的蟑螂丢了，人也被抓住了。敌人把他们送到一个游艇里，打算压死，最关键的时刻，他们发现这是疯狂爱情制造出的一种幻觉。
剧情继续推进，两年以后，他们终于抵达一个部族，这里有一个农民，是他同伴以前的仇人，向他们挑战，卑鄙地使用了咒语，把他们抓了起来，变成了海蜇，幸亏这时候他们发现这是极度疲劳时产生的一个幻觉。他们才算恢复人身。