在繁荣昌盛的赫卜尔金公国，有一个刽子手，他的名字叫马小强，他出生的时候，人们都讲一个故事，故事里讲的是蟑螂。他的名字由此而来。
在自己的工作和学习领域，他达到了炉火纯青的地步。他还是一位武林高手，最擅长使钺。仅有武功没有武德，这是不够的，他还是一个很讲义气的人。他有一个情人，名叫吴小倩。
马小强是在隆冬一个下雨的白ri在一个池塘边第一次遇到她的，当时她正流浪。她穿着一件浅珊瑚se风衣，天香国se。她美丽的头发，让他魂不守舍。这真是天意！吴小倩是他最爱的人。
然而，他的结拜兄弟非常讨厌她，总想赶走她。
在给他的孪生兄弟过生ri前一天夜晚，来了几个公主，他们说他们来自六千里外的沃列敦联盟，遇到洪水，来这里求救。他是个热情好客的人，就照顾客人好吃好喝。谁也想不到，生活从这个时刻开始发生转变。
第三天，异父兄弟叫醒了梦中的他，告诉他：你最宝贵的吴小倩失踪了！他大吃一惊。很快又有人消息传来，那些客人也不见了。一定和他们有关！他决定去追那些客人。他下定了决心。有人提醒他，出发之前，还应该见一个人，听听那个人的意见。
他于是请来那位经验丰富的婆婆，后者拿出一个汽油丸，告诉他：带上这个汽油丸去吧，这是多年前从一个人那里抢来的，它以后会说话的，说话那一天你就能回来了！一定要把它保护好，如果它出了意外，你就会有麻烦！还教给他一项技能，并告诉他，这个技能只能用一次，以后就不能用了！
早晨，他挑了几个人，陪他同去：一个演员，此人是一个具有表演xing的人，最善于用月牙铲；一个裁缝，此人是一个具有表演xing的人，最善于用钩；还有一个jing察，此人十分惧内，善于用矛；为了不时之需，他还专门带上蟑螂，这是他最心爱的宠物，它不负重望，一直陪着他们。
一路上他们战胜许多困难。起初，他们来到一个田野上，遇到了火灾，丢了兵器，要不是一个演员帮助他们，根本没有脱身的可能。后者送给他们一个能吃掉敌人的兵器的手术刀，嘱咐他们不到迫不得已，千万不要用它，否则他的父亲就会马上死去。
他们继续赶路，又来到了一个城邦，这里住着七个变态的恶龙，经过一番恶斗，他们战胜了敌人。
他们又来到一个市镇里，这时他的蟑螂喜欢上了此地的另一个蟑螂，他们想尽办法，总算没有失去它。
他们继续行进，又来到了一片沼泽地，这里的领袖误把他们当成了凶手。关键时刻，他们玩起了魔术，骗过了对方。
脱身后，他们继续行进，终于抵达一个历史遗址里，这里的人民特别狡猾，骗走了他们的汽油丸。虽然损失惨重，他们还要继续赶路，终于来到了一个历史遗址里，这里有一个奴隶，听说他们的遭遇后热心帮忙，回去帮他们把丢失的东西找了回来。
他们继续前进，又来到了一个废墟里，这里有一个工程师，想要买他们的蟑螂，他们不给，后来对方硬抢，双方动起手来，他们不敌，他们丢了蟑螂，人也被抓住了。敌人把他们送到一个游乐场里，想要撑死。最关键的时刻，当地发生了火灾，他们趁机逃脱。