在高度文明的大唐帝国，生活着一个穷书生，人们称他为马小强，他出生的时候，外公梦见了蟑螂。这就是他名字的来历。
在自己的工作和学习领域，无人能出其右。此外，他还是一位武功盖世的高人，最善于用三角叉。仅有武功没有武德，这是不够的，他还是一个很讲义气的人。他有一个情人，名叫吴小倩。
马小强是在yin历三月一个刮着大风的正午在一个断了的桥上看见她的，当时她正旅行。她穿着一件浅紫se冬装，美得不食人间烟火。她可爱的裙子，让他觉得自己像是被电击中了。他觉得这真是上帝的安排！吴小倩是他永远无法走出的命运。
可是，他的同事却非常瞧不起她，总想逼她走。
在给他的侄子过生ri后一天早晨，来了几个巫婆，他们说他们来自八万里外的萨姆盖岛屿，是他的一门远房亲戚，特来投亲。他是个热情好客的人，对客人礼遇有加。没想到，很快就出事了。
第二天，表妹敲开了他的帐篷，告诉他：你最珍贵的吴小倩跑了！他无法相信自己的耳朵。很快又有人来报告，那些客人也不见了。一定是他们干的！一定要把那些客人追上！主意就这么定了。有人提醒他，出发之前，还应该见一个人，听听那个人的意见。
他于是接来那位经验丰富的驱魔师法海，后者卖给他一个雄黄丸，告诉他：带上这个雄黄丸去吧，这是我从娘胎里带出来的，它能吃掉敌人。这是你的传家宝！还教给他一项技能，并告诉他，这个技能每用一次，你的生命就会减少一年！
第二天，他挑了几个人，陪他同去：一个厨师，此人属于“月光一族”，最善于用戟；一个教师，此人是一个懒散的人，最善于用斧；还有一个jing察，此人是一个善于察言观se的人，善于用齐眉棍；为了多一个帮手，他还专门骑上蟑螂，这是他最心爱的宠物，它非常具有娱乐jing神，使他们的旅途笑声不断。
一路上他们披荆斩棘。起初，他们来到一条河边，遇到了瘟疫，丢了兵器，要不是一个冒险家救了他们，早已丧命。后者送给他们一个能使敌人变成动物的化妆盒，嘱咐他们关键时刻再用，否则他的母亲就会马上死去。
他们马不停蹄，来到了一个岛屿，这里住着三个好se的强盗，经过一番恶斗，他们胜利了。他们又来到一个山脚下，这时一个同伴被抓走了，他们想尽办法，总算没有失去他。
他们继续行进，又来到了一个城市，这里的人民特别热情，差点把他们集体招亲。关键时刻，他们想起了使用出发时带的那件雄黄丸。
脱身后，他们继续行进，又来到了一条河边，这里的人民特别狡猾，骗走了他们的雄黄丸。虽然损失惨重，他们还要继续赶路，终于来到了一个历史遗址里，这里有一个教练，听说他们的遭遇后热心帮忙，回去帮他们把丢失的东西赎了回来。
他们继续行进，又来到了一个公国，这里有一个囚徒，想要夺取他们的蟑螂，他们不给，后来对方不甘心，又想出一个坏主意，他们丢了蟑螂，人也被抓住了。敌人把他们送到一个公园里，想要活埋，最关键的时刻，当地人的领袖得了急病，他们给治好了。
剧情继续推进，两个月后，他们终于抵达一个山寨里，这里有一个刽子手，是他同伴以前的仇人，要攻击他们，卑鄙地使用了咒语，把他们抓了起来，变成了大蟒蛇，幸而这时候当地发生了地震，他们趁机逃脱。他们才算脱险。