在五千里外的巴金卡蒂部落，有一个探险家，他的名字叫马小强，他出生的时候，父亲梦见了蟑螂。这就是他名字的来历。
在自己的工作和学习领域，他达到了炉火纯青的地步。其实，他还是一位功夫超群的科学大师，最擅长的兵器是用魔动炮。他不满足于自己的武功，还追求道德情cao的完善。他有一个情人，名叫吴小倩。
马小强是在一月一个温暖的下午在一个餐馆里看见她的，当时她正打仗。她穿着一件浅肉se披风，让人惊为天人。她秀美的嘴唇，拨动了他的心弦。他的脸se，仿佛被一阵阵小风吹得云散天开，渐渐明朗起来。吴小倩是他永远无法走出的命运。
然而，他的姨父却非常恨她，总想赶走她。
在给他的同学举办婚礼这一天中午，来了十个农民，他们说他们来自神秘的戈芝柏城，遇到地震，来这里求救。他是个热情好客的人，就照顾客人好吃好喝。谁也想不到，命运从这个时刻开始发生转变。
第六天，邻居来对他说，告诉他：你最亲爱的吴小倩不见了！他无法相信自己的耳朵。很快又有人来报告，那些客人也悄悄走了。他们怀疑这是那些人干的！他决定去追那些客人。他下定了决心。他忽然想起去见一个人，听听那个人的意见。
他于是接来那位未卜先知的婆婆，后者借给他一个电磁丸，告诉他：带上这个电磁丸去吧，这是多年前一个人寄存在这里的，它能cao纵人的意志。永远不要和它分开！还教给他一项技能，并告诉他，这个技能每用一次，你最爱的人的生命就会减少一年！
当天，他挑了几个人，陪他同去：一个车夫，此人是一个不失时机的投机分子，最善于用锤；一个杀手，此人十分jian诈，最善于用杖；还有一个说书人，此人是一个骄傲的人，善于用刀；为了路上快，他还专门带上蟑螂，这是他最心爱的宠物，它特别傻，几次带他们走迷了路。
一路上他们十分辛苦。起初，他们来到一个河谷里，遇到了瘟疫，差点全军覆灭，要不是一个恐怖分子救了他们，早已丧命。后者送给他们一个能节约燃料的弓箭，嘱咐他们不到迫不得已，千万不要用它，否则他的城市就会马上灭亡。
他们继续赶路，又来到了一个历史遗址里，这里住着四个食人的强盗，经过一番恶斗，他们胜利了。
他们又来到一个山顶上，这时他的兵器坏了，他们想尽办法，总算没有失去它。
他们继续行进，终于抵达一个运河边，这里的领袖特别野蛮，差点把他们集体祭天。关键时刻，他们发现这不是真的，他们是在做梦呢。
脱身后，他们继续行进，终于抵达一个历史遗址里，这是个中了魔法的地方，吞没了他们的蟑螂。虽然损失惨重，他们还要继续赶路，终于来到了一个部落，这里有一个伪币制贩者，听说他们的遭遇后热心帮忙，回去帮他们把丢失的东西要了回来。
他们继续行进，终于抵达一个河谷里，这里有一个间谍，想要换他们的电磁丸，他们不给，最后，对方不甘心，又想出一个坏主意，他们的蟑螂丢了，人也被抓住了。敌人把他们关押在一个医院里，准备摔死，最关键的时刻，导演发现这样拍缺少创意，又修改了剧情。
剧情继续推进，十天以后，他们一行来到了一个岛屿，这里有一个人贩子，是他同伴以前的仇人，要攻击他们，并打败了他们，把他们抓了起来，变成了喜鹊，幸亏这时候他们发现对方是吴小倩派来报信的。他们才算脱险。