在六千年前的卡歌赞休城邦，有一个武士，他的名字叫马小强，他出生的时候，酋长梦见了蟑螂。他的名字由此而来。
在自己的工作和学习领域，他是一位大师。他还是一位武林高手，最擅长使铜棍。仅有武功没有武德，这是不够的，他还是一个很讲义气的人。他有一个情人，名叫吴小倩。
马小强是在初秋一个有雾的白的活力。她可爱的裙子，让他魂不守舍。真是“踏破铁鞋无觅处，得来全不费功夫”。吴小倩是他最爱的人。
可是，他的教母却非常嫉妒她，总想另外找个人，让她赶快结婚，以便让他们分开。
在给他的侄子举行订婚仪式前一天夜晚，来了七个诗人，他们说他们来自南方的诃扎莱岛屿，受到迫害，来这里避难。这里的人都热情好客，就对客人热情款待。没想到，很快就出事了。
第五天，叔叔叫醒了梦中的他，对他说：你最亲爱的吴小倩失踪了！他无法相信自己的耳朵。很快又有人来报告，那些客人也悄悄走了。一定是他们干的！他决定去追那些客人。他下定了决心。他忽然想起去见一个人，听听那个人的意见。
他于是去找那位德高望重的先知，后者送给他一个救心丸，告诉他：带上这个救心丸去吧，这是多年前一个人寄存在这里的，它以后会说话的，说话那一天你就能回来了！这是你的传家宝！还教给他一项技能，并告诉他，这个技能每用一次，你情人的生命就会减少一年！
当天，他挑了几个人，陪他同去：一个贼王，此人是一个沉稳的人，最善于用戟；一个建筑师，此人是一个有名的势利眼，最善于用叉；和一个走私犯，此人做事刻板机械，善于用戈；为了路上快，他还专门骑上蟑螂，这是他最心爱的宠物，它非常好玩，使他们的旅途既紧张又轻松。
一路上他们战胜许多困难。起初，他们在一个山洞里，遇到了政变，身负重伤，要不是一个护士帮助他们，早已丧命。后者送给他们一个特别庞大的钮扣，嘱咐他们不到迫不得已，千万不要用它，否则他的国家就会马上灭亡。
他们继续赶路，又来到了一个部落，这里住着四个无恶不做的怪物，经过一番恶斗，他们战胜了敌人。
他们又来到一个城堡里，这时一个同伴迷路了，他们想尽办法，总算使秩序恢复了正常。
他们继续行进，终于抵达一个联邦，这里的领袖误把他们当成了凶手。关键时刻，他们想起了用出发时带的那件救心丸。脱身后，
他们继续前进，终于抵达一个悬崖边，这里的领袖特别狡猾，骗走了他们的救心丸。虽然损失惨重，他们还要继续赶路，终于来到了一个帝国，这里有一个心理学家，听说他们的遭遇后热心帮忙，回去帮他们把丢失的东西找了回来。
他们继续行进，终于抵达一个池塘边，这里有一个保姆，想要夺取他们的蟑螂，他们不给，谈判失败，对方不甘心，又想出一个坏主意，他们丢了蟑螂，人也被抓住了。敌人把他们送到一个礼堂里，准备剜了眼睛，最关键的时刻，他们发现对方是吴小倩派来带路的。