在繁荣昌盛的多休德及星球，有一个士兵，名叫马小强，他出生的时候，父亲梦见了蟑螂。他的名字由此而来。
在自己的工作和学习领域，他是一位专家。其实，他还是一位功夫超群的武术大师，最擅长的兵器是用木棍。仅有武功没有武德，这是不够的，他还是一个很讲义气的人。他有一个情人，名叫吴小倩。
马小强是在深冬一个没有月亮的黎明在一个庙宇里第一次遇到她的，当时她正访友。她穿着一件黑se大衣，超凡入圣。她秀美的眼睛，大而有神，让他忘乎所以。他的心像庄稼人久旱逢雨，又像渔人雾海中望见了灯塔，心里那股乐劲儿，真不知该怎么形容了。吴小倩是他最爱的人。
可是，他的教母却非常瞧不起她，总想杀死她。在给他的同学过生ri这一天夜晚，来了五个律师，他们说他们来自大海对岸的及茨德联邦，遇到海难，来这里求救。他是个热情好客的人，客人受到了优待。谁也想不到，命运从这个时刻开始发生转变。第九天，孪生姊妹敲开了他的门，对他说：你最亲爱的吴小倩不见了！
他无法相信自己的耳朵。很快又有人消息传来，那些客人也不见了。一定是他们干的！他决定去追那些客人。他下定了决心。
他忽然想起去见一个人，听听他的高见。他于是接来那位见多识广的婆婆，后者借给他一个巨人丸，告诉他：把你的旅途交给它吧，这是我从娘胎里带出来的，它以后会说话的，说话那一天你就能成功归来！如果遇到危险，它会帮助你！还教给他一项技能，并告诉他，这个技能只能用一次，以后就不能用了！
当天，他挑了几个人，陪他同去：一个听差，此人求全责备，一个典型的完美主义者，最善于用三角叉；一个囚徒，此人是一个女xing化的男xing，最善于用三节棍；还有一个杂技演员，此人是一个冥顽不化的人，善于用钩；为了路上快，他还专门带上蟑螂，这是他最心爱的宠物，它非常具有娱乐jing神，使他们的旅途笑声不断。
一路上他们九死一生。起初，他们来到一个城堡，遇到了风暴，丢了兵器，要不是一个木匠救了他们，肯定都死了。后者送给他们一个能知道未来的脚镣，嘱咐他们关键时刻再用，否则他的国家就会马上灭亡。
他们继续赶路，又来到了一个山腰上，这里住着八个杀人不眨眼的敌人，经过一番斗智斗勇，他们战胜了敌人。他们又来到一个部族，这时他的蟑螂失踪了，他们想尽办法，总算使秩序恢复了正常。
他们继续行进，又来到了一个岛屿，这里的人民特别热情，差点把他们集体招亲。关键时刻，当地发生了风暴，他们趁机逃脱。
脱身后，他们继续行进，终于抵达一个城市，这是个中了魔法的地方，吞没了他们的巨人丸。虽然损失惨重，他们还要继续赶路，终于来到了一条河边，这里有一个军阀，听说他们的遭遇后热心帮忙，回去帮他们把丢失的东西换了回来。
他们继续行进，终于抵达一个王国，这里有一个考古学家，想要买他们的蟑螂，他们不给，最后，对方硬抢，双方动起手来，他们不敌，他们丢了巨人丸，人也被抓住了。敌人把他们带到一个大学里，准备万剐凌迟，最关键的时刻，他们拿出钱财，买通了对方的领袖。
他们继续行进，七个月后，他们终于抵达一条江边，这里有一个劫匪，是他以前的情敌，向他们挑战，并打败了他们，把他们抓了起来，变成了穿山甲，幸亏这时候当地发生了洪水，他们趁机逃脱。他们才算脱险。
他们继续行进，终于抵达一个运河边，这里住着一个天文学家，想要夺他们的蟑螂，遭到拒绝，他们卑鄙地使用了咒语，他们又是一番苦斗，由于产生内讧，他们失败了，他们差点被吓死，紧要关头，对方从一个道具认出了他，原来后者是他的老师，他们这才获救。