在六千里外的茹台甲阿共和国，有一个法官，他的名字叫马小强，他出生的时候，父亲梦见了蟑螂。他的名字由此而来。
在自己的工作和学习领域，他达到了空前绝后的境界。其实，他还是一位功夫超群的刀术大师，最擅长的兵器是用尼泊尔刀。仅有武功没有武德，这是不够的，他还是一个很讲义气的人。他有一个情人，名叫吴小倩。
马小强是在yin历十月一个的小树。她秀美的眸子，让他魂牵梦萦。他觉得这真是上帝的安排！吴小倩是他最爱的人。
可是，他的叔叔非常仇视她，总想杀死她。
在给他的上司举办婚礼后一天夜晚，来了三个作家，他们说他们来自古老的卡雅昆城堡，听说这里人杰地灵，来这里定居。这里的人都热情好客，客人受到了优待。谁也想不到，生活从这个时刻开始发生转变。
一个月后，老师敲开了他的门，对他说：你最宝贵的吴小倩跑了！他大吃一惊。很快又有人消息传来，那些客人也不见了。那些人的嫌疑最大！一定要把那些客人追上！主意就这么定了。他忽然想起去见一个人，听听他的高见。
他于是去找那位上知天文下通地理的智者，后者送给他一个增高丸，告诉他：带上这个增高丸去吧，这是多年前一个人寄存在这里的，它能吃掉敌人。一定要把它保护好，如果它出了意外，你就会有麻烦！还教给他一项技能，并告诉他，这个技能只能用一次，以后就不能用了！
当天，他挑了几个人，陪他同去：一个马夫，此人是一个变态的人，最善于用三节棍；一个裁缝，此人适应能力不强，最善于用木棍；和一个无赖，此人是一个轻信的人，善于用矛；为了路上快，他还专门带上蟑螂，这是他最心爱的宠物，它特别调皮，给他们制造了许多麻烦。
一路上他们风餐露宿。起初，他们在一个村庄里，遇到了政变，身负重伤，要不是一个王子帮助他们，根本没有脱身的可能。后者送给他们一个能飞的钮扣，嘱咐他们关键时刻再用，否则他的祖国就会马上灭亡。
他们马不停蹄，来到了一个历史遗址里，这里住着五个凶残的强盗，经过一番恶斗，他们胜利了。
他们又来到一个部落，这时他的增高丸丢了，他们想尽办法，总算使秩序恢复了正常。
他们继续前进，终于抵达一个村庄里，这里的人民特别热情，差点把他们集体招亲。关键时刻，他们发现这是极度疲劳时产生的一个幻觉。
重获zi you，他们继续前进，终于抵达一个旅游景点里，这是个中了魔法的地方，吞没了他们的增高丸。虽然损失惨重，他们还要继续赶路，终于来到了一条河边，这里有一个巫师，听说他们的遭遇后热心帮忙，回去帮他们把丢失的东西要了回来。
他们继续行进，终于抵达一条河边，这里有一个屠户，想要买他们的蟑螂，他们不给，谈判失败，对方智取，想出一个损招，他们败得很惨，丢了增高丸，还把所有的人都搭了进去。敌人把他们关到一个汽车站里，打算挖心。最关键的时刻，他们发现这不是真的，他们是在做梦呢。
他们继续前进，半个月以后，他们终于抵达一个城堡里，这里有一个囚徒，想抢他的蟑螂，要攻击他们，并打败了他们，把他们抓了起来，变成了蝈蝈，幸亏这时候他们发现这只是个梦，现在，梦已经醒了。他们才算恢复人身。