傳說在八千年前的約沃科卡公國，生活著一個士兵，他的名字叫馬小強，他出生的時候，酋長夢見了蟑螂。他的名字由此而來。
在自己的工作和學習領域，他非常出類拔萃。其實，他還是一位功夫超群的武術大師，最擅長的兵器是用矛。他不滿足於自己的武功，還追求道德情cao的完善。他有一個情人，名叫吳小倩。
馬小強是在yin曆八月一個下著小雨的下午在一片莊稼地裏第一次遇到她的，當時她正編故事大綱。她穿著一件納瓦白披風，讓人後悔自己不是畫家，無法畫下她的美。她秀美的嘴唇，讓他的熱情高漲得如同當今的物價。興奮熱烈的情緒如同決了堤的洪水，浩浩蕩蕩，嘩嘩啦啦地傾瀉出來。吳小倩是他永遠無法走出的命運。
然而，他的伯伯非常仇視她，總想殺死她。
在給他的姐姐舉辦婚禮這一天中午，來了八個心理學家，他們說他們來自五千裏外的達比泰城邦，遇到地震，來這裏求救。他是個豪爽的人，對客人禮遇有加。誰也想不到，命運從這個時刻開始發生轉變。
第八天，侄女敲開了他的帳篷，告訴他：你最寶貴的吳小倩跑了！他無法相信自己的耳朵。很快又有人來報告，那些客人也悄悄走了。那些人的嫌疑最大！一定要把那些客人追上！他下定了決心。有人提醒他，出發之前，還應該見一個人，聽聽那個人的意見。
他於是請來那位經驗豐富的法師，後者拿出一個飛行丸，告訴他：帶上這個飛行丸去吧，這是多年前一個人寄存在這裏的，它能知道過去。好好使用，它會幫助你！還教給他一項技能，並告訴他，這個技能隻能用一次，以後就不能用了！
當天，他挑了幾個人，陪他同去：一個王子，此人是一個具有強烈cao縱yu的人，最善於用三角叉；一個獵人，此人是一個誠實的人，最善於用鈀；還有一個紳士，此人是一個喜歡造謠生事的人，善於用戈；為了路上快，他還專門騎上蟑螂，這是他最心愛的寵物，它非常善良，一直保護著他們。
一路上他留下許多風流韻事。起初，他們在一個汽車旅館裏，遇到了火災，被抓俘虜，要不是一個舞女幫助他們，肯定都死了。後者送給他們一個能知道未來的香水，囑咐他們關鍵時刻再用，否則他的國家就會馬上滅亡。
他們馬不停蹄，來到了一個城市，這裏住著五個無惡不做的惡龍，經過一番鬥智鬥勇，他們勝利了。
他們又來到一個部族，這時他的蟑螂失蹤了，他們想盡辦法，總算沒有失去它。
他們繼續前進，又來到了一個河穀裏，這裏的食人族領袖誤把他們當成了凶手。關鍵時刻，他們發現這不是真的，他們是在寫小說呢。
重獲zi you，他們繼續行進，終於抵達一座山上，這裏的人民特別狡猾，騙走了他們的飛行丸。雖然損失慘重，他們還要繼續趕路，終於來到了一個懸崖邊，這裏有一個jing察，聽說他們的遭遇後熱心幫忙，回去幫他們把丟失的東西要了回來。
他們繼續行進，終於抵達一個部族，這裏有一個木匠，想要奪取他們的飛行丸，他們不給，後來對方不甘心，又想出一個壞主意，他們敗得很慘，丟了蟑螂，還把所有的人都搭了進去。敵人把他們帶到一個高級賓館裏，準備挖心。最關鍵的時刻，導演發現這樣拍缺少創意，又修改了劇情。
他們繼續前進，八個月後，他們終於抵達一個城堡裏，這裏有一個流亡者，想搶他的飛行丸，要攻擊他們，並打敗了他們，把他們抓了起來，變成了猴子，幸而這時候他們發現這不是真的，他們是在看電影。他們才算恢複人身zi you。