在八千里外的果茹列盖城邦，住着一个冒险家，名叫马小强，他出生的时候，人们都讲一个故事，故事里讲的是蟑螂。他的名字由此而来。
在自己的工作和学习领域，他达到了空前绝后的境界。他还是一位武林高手，最擅长使竹节钢鞭。仅有武功没有武德，这是不够的，他还是一个很讲义气的人。他有一个情人，名叫吴小倩。
马小强是在一月一个寒冷的上午在一个磨坊里看见她的，当时她正旅行。她穿着一件艳蓝se秋衣，一颦一笑，都让人迷恋。她秀美的下巴，让他醉得不省人事。他觉得自己的灵魂都整个被洗净了。吴小倩是他永远无法走出的命运。
可是，他的侄子却非常嫉妒她，总想杀死她。在给他的舅舅举行订婚仪式前一天早晨，来了一个牛仔，他们说他们来自七万里外的鲁甘扎部落，遇到海难，来这里求救。他是个热情好客的人，就照顾客人好吃好喝。没想到，祸根从此埋下了。
第九天，父亲来对他说，告诉他：你最亲爱的吴小倩跑了！他无法相信自己的耳朵。很快又有人消息传来，那些客人也不见了。他们怀疑这是那些人干的！他准备去追那些客人。他下定了决心。他忽然想起去见一个人，听听他的高见。
他于是去找那位上知天文下通地理的婆婆，后者拿出一个杀生丸，告诉他：带上这个杀生丸去吧，这是多年前一个人寄存在这里的，它能使敌人失明。如果遇到什么不测，就问它！还教给他一项技能，并告诉他，这个技能每用一次，你父亲的生命就会减少一年！
当天，他挑了几个人，陪他同去：一个作家，此人适应能力很强，最善于用长棍；一个保姆，此人是一个喜欢谄媚的家伙，最善于用盾；和一个猎人，此人身上有一种罕见的偏执，善于用三节棍；为了多一个帮手，他还专门骑上蟑螂，这是他最心爱的宠物，它非常好玩，使他们的旅途既紧张又轻松。
一路上他们九死一生。起初，他们来到一个联盟，遇到了风暴，身负重伤，要不是一个刽子手帮助他们，肯定都死了。后者送给他们一个能知道未来的化妆品，嘱咐他们不到迫不得已，千万不要用它，否则他的国家就会马上灭亡。
他们继续赶路，又来到了一座山上，这里住着九个变态的食人生番，经过一番斗智斗勇，他们胜利了。他们又来到一个历史遗址里，这时一个同伴叛变了，他们想尽办法，总算没有失去他。
他们继续行进，终于抵达一个河谷里，这里的领袖特别热情，差点把他们集体招亲。关键时刻，他们发现这不是真的，他们是在讲故事呢。
脱身后，他们继续前进，又来到了一个岛屿，这里的人民特别狡猾，骗走了他们的蟑螂。虽然损失惨重，他们还要继续赶路，终于来到了一条江边，这里有一个恐怖分子，听说他们的遭遇后热心帮忙，回去帮他们把丢失的东西夺了回来。
他们继续行进，又来到了一个城市里，这里有一个丞相，想要买他们的杀生丸，他们不给，后来对方智取，想出一个损招，他们丢了杀生丸，人也被抓住了。敌人把他们关押在一个she击场里，想要撑死。最关键的时刻，他们发现这不是真的，他们是在读小说。
故事继续发展，七年后，他们一行来到了一个王国，这里有一个使女，想抢他的杀生丸，向他们挑战，并打败了他们，把他们抓了起来，变成了鹦鹉，幸而这时候作家发现这样写太落俗套，又重新修改了小说。他们才算恢复人身。
他们继续行进，又来到了一个山脚下，这里生活着一个秘书，那些人想要强留他们在此入伙，遭到拒绝，他们卑鄙地使用了咒语，他们经过一番苦战，由于没吃没喝，他们出师不利，他们差点被砍头，紧要关头，对方的父亲认出了他，原来后者是他的房东，他们这才获救。