在两万里外的若威泰卡部族，有一个侦探，他的名字叫马小强，他出生的时候，nainai梦见了蟑螂。这就是他名字的来历。
在自己的工作和学习领域，他达到了炉火纯青的地步。其实，他还是一位功夫超群的武术大师，最擅长的兵器是用梢子棍。仅有武功是不够的，他还很重感情。他有一个情人，名叫吴小倩。
马小强是在隆冬一个圆月的正午在一个派出所里第一次邂逅她的，当时她正打球。她穿着一件艳绿se牛仔装，增一分太肥，减一分太瘦。她秀美的鼻子，拨动了他的心弦。真是让他难以置信！吴小倩是他最爱的人。
可是，他的邻居却非常瞧不起她，总想杀死她。在给他的邻居举办婚礼前一天早晨，来了两个秘书，他们说他们来自东方的班恩林星球，听到大名，来这里求亲。这里是个礼仪之邦，客人受到了优待。没想到，很快就出事了。
第六天，妹妹叫醒了梦中的他，告诉他：你最宝贵的吴小倩跑了！他大吃一惊。很快又有人消息传来，那些客人也悄悄走了。一定和他们有关！他决定去追那些客人。他下定了决心。有人提醒他，出发之前，还应该见一个人，听取他的看法。
他于是请来那位见多识广的爷爷，后者卖给他一个大蛇丸，告诉他：带上这个大蛇丸去吧，这是多年前从一个人那里抢来的，它能唱歌。如果遇到什么不测，就问它！还教给他一项技能，并告诉他，这个技能每用一次，你母亲的生命就会减少一年！
早晨，他挑了几个人，陪他同去：一个农民，此人是一个花花公子，最善于用戟；一个工程师，此人有一种疯狂的激情，最善于用月牙铲；还有一个秘书，此人是一个求全责备的人，善于用齐眉棍；为了路上快，他还专门骑上蟑螂，这是他最心爱的宠物，它非常具有娱乐天赋，使他们的旅途变得不那么疲劳。
一路上他们饱经磨难。起初，他们在一个瀑布边，遇到了地震，差点全军覆灭，要不是一个听差救了他们，肯定都死了。后者送给他们一个能削铁如泥的头发，嘱咐他们不到迫不得已，千万不要用它，否则他的祖国就会马上灭亡。
他们继续赶路，又来到了一条江边，这里住着一个食人的敌人，经过一番恶斗，他们战胜了敌人。
他们又来到一个山洞里，这时他的蟑螂疯了，他们想尽办法，总算没有失去它。
他们继续行进，又来到了一个悬崖边，这里的领袖误把他们当成了间谍。关键时刻，他们想起了路上的恩人送的那个大蛇丸。
脱身后，他们继续行进，又来到了一个岛屿，这里的人民特别狡猾，偷走了他们的大蛇丸。虽然损失惨重，他们还要继续赶路，终于来到了一个草原上，这里有一个杀手，听说他们的遭遇后热心帮忙，回去帮他们把丢失的东西要了回来。
他们继续前进，终于抵达一个公国，这里有一个杀手，想要他们的蟑螂，他们不给，后来对方不甘心，又想出一个坏主意，他们的蟑螂丢了，人也被抓住了。敌人把他们送到一个庄稼地里想要打死。最关键的时刻，他们拿出钱财，买通了对方的领袖。
剧情继续推进，十个月后，他们终于抵达一个山腰上，这里有一个贼王，想抢他的大蛇丸，要攻击他们，卑鄙地使用了咒语，把他们抓了起来，变成了羚羊，幸亏这时候他们发现这是疯狂爱情制造出的一种幻觉。他们才算脱险。