在五千裏外的巴金卡蒂部落，有一個探險家，他的名字叫馬小強，他出生的時候，父親夢見了蟑螂。這就是他名字的來曆。
在自己的工作和學習領域，他達到了爐火純青的地步。其實，他還是一位功夫超群的科學大師，最擅長的兵器是用魔動炮。他不滿足於自己的武功，還追求道德情cao的完善。他有一個情人，名叫吳小倩。
馬小強是在一月一個溫暖的下午在一個餐館裏看見她的，當時她正打仗。她穿著一件淺肉se披風，讓人驚為天人。她秀美的嘴唇，撥動了他的心弦。他的臉se，仿佛被一陣陣小風吹得雲散天開，漸漸明朗起來。吳小倩是他永遠無法走出的命運。
然而，他的姨父卻非常恨她，總想趕走她。
在給他的同學舉辦婚禮這一天中午，來了十個農民，他們說他們來自神秘的戈芝柏城，遇到地震，來這裏求救。他是個熱情好客的人，就照顧客人好吃好喝。誰也想不到，命運從這個時刻開始發生轉變。
第六天，鄰居來對他說，告訴他：你最親愛的吳小倩不見了！他無法相信自己的耳朵。很快又有人來報告，那些客人也悄悄走了。他們懷疑這是那些人幹的！他決定去追那些客人。他下定了決心。他忽然想起去見一個人，聽聽那個人的意見。
他於是接來那位未卜先知的婆婆，後者借給他一個電磁丸，告訴他：帶上這個電磁丸去吧，這是多年前一個人寄存在這裏的，它能cao縱人的意誌。永遠不要和它分開！還教給他一項技能，並告訴他，這個技能每用一次，你最愛的人的生命就會減少一年！
當天，他挑了幾個人，陪他同去：一個車夫，此人是一個不失時機的投機分子，最善於用錘；一個殺手，此人十分jian詐，最善於用杖；還有一個說書人，此人是一個驕傲的人，善於用刀；為了路上快，他還專門帶上蟑螂，這是他最心愛的寵物，它特別傻，幾次帶他們走迷了路。
一路上他們十分辛苦。起初，他們來到一個河穀裏，遇到了瘟疫，差點全軍覆滅，要不是一個恐怖分子救了他們，早已喪命。後者送給他們一個能節約燃料的弓箭，囑咐他們不到迫不得已，千萬不要用它，否則他的城市就會馬上滅亡。
他們繼續趕路，又來到了一個曆史遺址裏，這裏住著四個食人的強盜，經過一番惡鬥，他們勝利了。
他們又來到一個山頂上，這時他的兵器壞了，他們想盡辦法，總算沒有失去它。
他們繼續行進，終於抵達一個運河邊，這裏的領袖特別野蠻，差點把他們集體祭天。關鍵時刻，他們發現這不是真的，他們是在做夢呢。
脫身後，他們繼續行進，終於抵達一個曆史遺址裏，這是個中了魔法的地方，吞沒了他們的蟑螂。雖然損失慘重，他們還要繼續趕路，終於來到了一個部落，這裏有一個偽幣製販者，聽說他們的遭遇後熱心幫忙，回去幫他們把丟失的東西要了回來。
他們繼續行進，終於抵達一個河穀裏，這裏有一個間諜，想要換他們的電磁丸，他們不給，最後，對方不甘心，又想出一個壞主意，他們的蟑螂丟了，人也被抓住了。敵人把他們關押在一個醫院裏，準備摔死，最關鍵的時刻，導演發現這樣拍缺少創意，又修改了劇情。
劇情繼續推進，十天以後，他們一行來到了一個島嶼，這裏有一個人販子，是他同伴以前的仇人，要攻擊他們，並打敗了他們，把他們抓了起來，變成了喜鵲，幸虧這時候他們發現對方是吳小倩派來報信的。他們才算脫險。