在北方的纳利勒卜王国，住着一个工程师，他的名字叫马小强，按当地语言，意思就是蟑螂。这就是他名字的来历。
他十分喜欢自己的工作。其实，他还是一位功夫超群的武术大师，最擅长的兵器是用钺。仅有武功没有武德，这是不够的，他还是一个很讲义气的人。他有一个情人，名叫吴小倩。
马小强是在yin历二月一个晴朗的白ri在一个贫民窟里第一次遇到她的，当时她正采访。她穿着一件炭灰se长衫，天生丽质。她美丽的头发，让他觉得自己像是被电击中了。他觉得太阳格外亮，天空格外蓝，草格外绿。吴小倩是他永远无法走出的命运。
然而，他的母亲非常仇视她，总想逼她走。
在给他的姑姑过生ri前一天早晨，来了两个木匠，他们说他们来自风光优美的甲黎宁星球，受到迫害，来这里避难。他是个热情好客的人，客人受到了优待。谁也想不到，生活从这个时刻开始发生转变。
第十天，同学来给他报告了一个消息，告诉他：你最珍贵的吴小倩跑了！他无法相信自己的耳朵。很快又有人消息传来，那些客人也悄悄走了。那些人的嫌疑最大！他准备去追那些客人。他下定了决心。他忽然想起去见一个人，听听那个人的意见。
他于是接来那位德高望重的爷爷，后者拿出一个变脸丸，告诉他：把你的旅途交给它吧，这是多年前从一个人那里抢来的，它能大面积杀死敌人。如果路上有什么意外，它会帮助你！还教给他一项技能，并告诉他，这个技能每用一次，你最爱的人的生命就会减少一年！
于是，他挑了几个人，陪他同去：一个农民，此人是一个变态的人，最善于用杖；一个机器人，此人是一个坚强的人，最善于用钩；和一个猎人，此人是一个xing情古怪的人，善于用三头叉；为了不时之需，他还专门骑上蟑螂，这是他最心爱的宠物，它非常顽皮，经常给他们闯祸。
一路上他们风餐露宿。起初，他们在一个山洞里，遇到了洪水，身负重伤，要不是一个恐怖分子救了他们，根本没有脱身的可能。后者送给他们一个能说话的茶壶，嘱咐他们不到迫不得已，千万不要用它，否则他的母亲就会马上死去。
他们继续赶路，又来到了一个联邦，这里住着五个杀人不眨眼的野兽，经过一番斗智斗勇，他们胜利了。
他们又来到一片沼泽地，这时一个同伴疯了，他们想尽办法，总算没有失去他。
他们继续行进，又来到了一个城市，这里的领袖特别野蛮，差点把他们集体祭天。关键时刻，他们拿出钱财，买通了对方的领袖。
重获zi you，他们继续前进，终于抵达一个城市里，这是个中了魔法的地方，吞没了他们的变脸丸。虽然损失惨重，他们还要继续赶路，终于来到了一条江边，这里有一个哲学家，听说他们的遭遇后热心帮忙，回去帮他们把丢失的东西要了回来。
他们继续前进，终于抵达一个田野上，这里有一个使女，想要夺取他们的变脸丸，他们不给，最后，对方硬抢，双方动起手来，他们不敌，他们丢了变脸丸，人也被抓住了。敌人把他们带到一个jing神病院里，准备摔死。最关键的时刻，当地发生了火灾，他们趁机逃脱。
故事继续发展，一年半以后，他们一行来到了一个历史遗址里，这里有一个诗人，是他以前的仇人，要攻击他们，并打败了他们，把他们抓了起来，变成了章鱼，幸亏这时候他们发现这是疯狂爱情制造出的一种幻觉。他们才算脱险。