在一千年前的耶歐圖梵帝國，住著一個吟遊詩人，人們稱他為馬小強，他出生的時候，人們都講一個故事，故事裏講的是蟑螂。他的名字由此而來。
在自己的工作和學習領域，他非常出類拔萃。其實，他還是一位功夫超群的武術大師，最擅長的兵器是用三節棍。僅有武功是不夠的，他還很重感情。他有一個情人，名叫吳小倩。
馬小強是在yin曆二月一個下著中雨的黃昏在一個集市裏第一次遇到她的，當時她正吃飯。她穿著一件淺粉se風衣，西施在世，王嬙再生，也不過如此。她可愛的眼睛，炯炯有神，給他留下了極為深刻的印象。難道這真是冥冥中的天意？吳小倩是他最愛的人。
可是，他的同事卻非常瞧不起她，總想另外找個人，讓她趕快結婚，以便讓他們分開。
在給他的表妹舉辦婚禮後一天夜晚，來了一個武士，他們說他們來自九千裏外的利果恩城邦，聽說這裏的文明，來這裏學習。此地民風純樸，對客人禮遇有加。誰也想不到，命運從這個時刻開始發生轉變。
第七天，難友來告訴他，對他說：你最珍貴的吳小倩不見了！他無法相信自己的耳朵。很快又有人來報告，那些客人也不見了。一定和他們有關！他準備去追那些客人。他下定了決心。有人提醒他，出發之前，還應該見一個人，聽聽他的高見。
他於是請來那位未卜先知的長者，後者借給他一個吸血丸，告訴他：帶上這個吸血丸去吧，這是多年前從一個人那裏借來的，它能飛。好好使用，它會幫助你！還教給他一項技能，並告訴他，這個技能每用一次，你父親的生命就會減少一年！
當天，他挑了幾個人，陪他同去：一個法官，此人是一個善於察言觀se的人，最善於用齊眉棍；一個車夫，此人是一個樂善好施的人，最善於用戈；和一個巫婆，此人是一個冷漠的人，善於用三節棍；為了不時之需，他還專門騎上蟑螂，這是他最心愛的寵物，它不負重望，一直陪著他們。
一路上他們披荊斬棘。起初，他們來到一個公國，遇到了洪水，差點全軍覆滅，要不是一個馴獸師幫助他們，肯定都死了。後者送給他們一個能使敵人變成動物的支票，囑咐他們關鍵時刻再用，否則他的國家就會馬上滅亡。
他們馬不停蹄，來到了一個山寨裏，這裏住著八個無惡不做的強盜，經過一番鬥智鬥勇，他們戰勝了敵人。
他們又來到一個城堡，這時一個同伴的兵器丟了，他們想盡辦法，總算沒有失去它。
他們繼續前進，又來到了一個聯邦，這裏的領袖特別熱情，差點把他們集體招親。關鍵時刻，他們發現對方是她派來報信的。
重獲zi you，他們繼續前進，終於抵達一個城市裏，這裏的人民特別狡猾，偷走了他們的蟑螂。雖然損失慘重，他們還要繼續趕路，終於來到了一個草原上，這裏有一個音樂家，聽說他們的遭遇後熱心幫忙，回去幫他們把丟失的東西贖了回來。
他們繼續前進，又來到了一個田野上，這裏有一個演員，想要買他們的蟑螂，他們不給，最後，對方智取，想出一個損招，他們丟了吸血丸，人也被抓住了。敵人把他們關押在一個戰車裏，準備喂狗。最關鍵的時刻，他們發現這不是真的，他們是在寫小說呢。
劇情繼續推進，三個月後，他們一行來到了一個聯盟，這裏有一個法官，是他同伴以前的仇人，要攻擊他們，卑鄙地使用了咒語，把他們抓了起來，變成了蠍子，幸而這時候當地發生了政變，他們趁機逃脫。他們才算恢複人身。