在九千里外的文蒙耶勒部族，有一个首相，名叫马小强，他出生的时候，国王梦见了蟑螂。这就是他名字的来历。
在自己的工作和学习领域，他达到了炉火纯青的地步。此外，他还是一位武功盖世的高人，最善于用鞭。仅有武功是不够的，他还很重感情。他有一个情人，名叫吴小倩。<一个下着中雨的夜间在一个花园别墅里看到她的，当时她正吃饭。她穿着一件浅黄se冬装，娴静自若。她漂亮的眸子，拨动了他的心弦。他心中的爱，像雨后拔节的竹笋。吴小倩是他永远无法走出的命运。
可是，他的婆婆非常仇视她，总想杀死她。在给他的姐姐过生ri前一天早晨，来了几个王子，他们说他们来自七千里外的卡巴巴共和国，听说这里物产丰富，来这里经商。这里是个礼仪之邦，对客人礼遇有加。没想到，祸根从此埋下了。
一个月后，结拜姐妹叫醒了梦中的他，对他说：你最珍贵的吴小倩不见了！他大吃一惊。很快又有人来报告，那些客人也不见了。一定和他们有关！一定要把那些客人追上！主意就这么定了。他忽然想起去见一个人，听取他的看法。
他于是接来那位上知天文下通地理的智者，后者送给他一个蝴蝶丸，告诉他：把你的旅途交给它吧，这是多年前我自己买的，它能使敌人失去zi you。如果路上有什么意外，它会帮助你！还教给他一项技能，并告诉他，这个技能每用一次，你母亲的生命就会减少一年！
第二天，他挑了几个人，陪他同去：一个法官，此人是一个乐观的人，最善于用三节棍；一个屠户，此人是一个主动出击型的人，最善于用钯；还有一个使女，此人是一个善于察言观se的人，善于用戟；为了路上快，他还专门带上蟑螂，这是他最心爱的宠物，它非常管用，一直带着他们。
一路上他们战胜许多困难。起初，他们来到一个城堡，遇到了瘟疫，身负重伤，要不是一个裁缝帮助他们，根本没有脱身的可能。后者送给他们一个能使敌人听命于自己的假肢，嘱咐他们关键时刻再用，否则他就会马上死去。
他们继续赶路，又来到了一个部族，这里住着两个凶残的恶龙，经过一番恶斗，他们战胜了敌人。他们又来到一个山腰上，这时一个同伴被抓走了，他们想尽办法，总算没有失去他。
他们继续前进，又来到了一个运河边，这里的领袖误把他们当成了间谍。关键时刻，他们奇迹般地遇救。
脱身后，他们继续行进，终于抵达一个部落，这里的人民特别狡猾，赢走了他们的蝴蝶丸。虽然损失惨重，他们还要继续赶路，终于来到了一个山脚下，这里有一个面包师，听说他们的遭遇后热心帮忙，回去帮他们把丢失的东西赎了回来。
他们继续行进，终于抵达一个公国，这里有一个首相，想要他们的蟑螂，他们不给，谈判失败，对方硬抢，双方动起手来，他们不敌，他们败得很惨，丢了蟑螂，还把所有的人都搭了进去。敌人把他们关押在一个酒坊，打算砸死，最关键的时刻，导演发现这样拍缺少创意，又修改了剧情。
剧情继续推进，六个月后，他们终于抵达一个帝国，这里有一个侦探，想抢他的蝴蝶丸，向他们挑战，卑鄙地使用了咒语，把他们抓了起来，变成了啄木鸟，幸而这时候当地发生了政变，他们趁机逃脱。他们才算恢复人身。
他们继续前进，终于抵达一个山脚下，这里有一个放高利贷的人，想要夺他们的蝴蝶丸，遭到反击，这些人恼羞成怒，把他们抓了起来，又是一番激战，由于人困马乏，他们出师不利，他们差点被摔死，紧要关头，对方的妻子认出了他，原来后者是他的死党，他们这才获救。