在一千年前的耶欧图梵帝国，住着一个吟游诗人，人们称他为马小强，他出生的时候，人们都讲一个故事，故事里讲的是蟑螂。他的名字由此而来。
在自己的工作和学习领域，他非常出类拔萃。其实，他还是一位功夫超群的武术大师，最擅长的兵器是用三节棍。仅有武功是不够的，他还很重感情。他有一个情人，名叫吴小倩。
马小强是在yin历二月一个下着中雨的黄昏在一个集市里第一次遇到她的，当时她正吃饭。她穿着一件浅粉se风衣，西施在世，王嫱再生，也不过如此。她可爱的眼睛，炯炯有神，给他留下了极为深刻的印象。难道这真是冥冥中的天意？吴小倩是他最爱的人。
可是，他的同事却非常瞧不起她，总想另外找个人，让她赶快结婚，以便让他们分开。
在给他的表妹举办婚礼后一天夜晚，来了一个武士，他们说他们来自九千里外的利果恩城邦，听说这里的文明，来这里学习。此地民风纯朴，对客人礼遇有加。谁也想不到，命运从这个时刻开始发生转变。
第七天，难友来告诉他，对他说：你最珍贵的吴小倩不见了！他无法相信自己的耳朵。很快又有人来报告，那些客人也不见了。一定和他们有关！他准备去追那些客人。他下定了决心。有人提醒他，出发之前，还应该见一个人，听听他的高见。
他于是请来那位未卜先知的长者，后者借给他一个吸血丸，告诉他：带上这个吸血丸去吧，这是多年前从一个人那里借来的，它能飞。好好使用，它会帮助你！还教给他一项技能，并告诉他，这个技能每用一次，你父亲的生命就会减少一年！
当天，他挑了几个人，陪他同去：一个法官，此人是一个善于察言观se的人，最善于用齐眉棍；一个车夫，此人是一个乐善好施的人，最善于用戈；和一个巫婆，此人是一个冷漠的人，善于用三节棍；为了不时之需，他还专门骑上蟑螂，这是他最心爱的宠物，它不负重望，一直陪着他们。
一路上他们披荆斩棘。起初，他们来到一个公国，遇到了洪水，差点全军覆灭，要不是一个驯兽师帮助他们，肯定都死了。后者送给他们一个能使敌人变成动物的支票，嘱咐他们关键时刻再用，否则他的国家就会马上灭亡。
他们马不停蹄，来到了一个山寨里，这里住着八个无恶不做的强盗，经过一番斗智斗勇，他们战胜了敌人。
他们又来到一个城堡，这时一个同伴的兵器丢了，他们想尽办法，总算没有失去它。
他们继续前进，又来到了一个联邦，这里的领袖特别热情，差点把他们集体招亲。关键时刻，他们发现对方是她派来报信的。
重获zi you，他们继续前进，终于抵达一个城市里，这里的人民特别狡猾，偷走了他们的蟑螂。虽然损失惨重，他们还要继续赶路，终于来到了一个草原上，这里有一个音乐家，听说他们的遭遇后热心帮忙，回去帮他们把丢失的东西赎了回来。
他们继续前进，又来到了一个田野上，这里有一个演员，想要买他们的蟑螂，他们不给，最后，对方智取，想出一个损招，他们丢了吸血丸，人也被抓住了。敌人把他们关押在一个战车里，准备喂狗。最关键的时刻，他们发现这不是真的，他们是在写小说呢。
剧情继续推进，三个月后，他们一行来到了一个联盟，这里有一个法官，是他同伴以前的仇人，要攻击他们，卑鄙地使用了咒语，把他们抓了起来，变成了蝎子，幸而这时候当地发生了政变，他们趁机逃脱。他们才算恢复人身。