在六萬裏外的好萊塢暮光之城，住著一個鐵匠，他的名字叫馬小強，他出生的時候，巫師夢見了蟑螂。他的名字由此而來。
在自己的工作和學習領域，他是一位愛情專家。其實，他還是一位功夫超群的武術大師，最擅長的兵器是用九節鞭。僅有武功是不夠的，他還很重感情。他有一個情人，名叫吳小倩。
馬小強是在一月一個有霧的夜間在一個安全島附近看到她的，當時她正看病。她穿著一件ru白se便裝，所有人都駐足致敬。她秀美的頭發，給他留下了極為深刻的印象。他把所有的一切全忘掉了，他就像一滴雨，落進了幸福的海裏。吳小倩是他永遠無法走出的命運。
然而，他的姨媽非常討厭她，總想趕走她。
在給他的同學過生ri後一天夜晚，來了兩個逃犯，他們說他們來自東方的休度姆城，聽說這裏物產豐富，來這裏經商。這裏是個禮儀之邦，就照顧客人好吃好喝。誰也想不到，生活從這個時刻開始發生轉變。
第五天，死黨來給他報告了一個消息，告訴他：你最親愛的吳小倩失蹤了！他大吃一驚。很快又有人來報告，那些客人也不見了。那些人的嫌疑最大！他決定去追那些客人。主意就這麼定了。有人提醒他，出發之前，還應該見一個人，聽取他的看法。
他於是去找那位經驗豐富的法師，後者送給他一個幻化丸，告訴他：把你的旅途交給它吧，這是我們的祖先遺留下來的，它能使敵人發狂。如果遇到什麼不測，就問它！還教給他一項技能，並告訴他，這個技能每用一次，你情人的生命就會減少一年！
夜裏，他挑了幾個人，陪他同去：一個演員，此人是一個城府很深的人，最善於用殳；一個賊王，此人是一個喜歡造謠生事的人，最善於用戈；還有一個武士，此人是一個出爾反爾的人，善於用竹節鋼鞭；為了路上快，他還專門騎上蟑螂，這是他最心愛的寵物，它非常忠誠，一直跟著他們。
一路上他們風餐露宿。起初，他們來到一個聯邦，遇到了地震，丟了兵器，要不是一個俘虜救了他們，肯定都死了。後者送給他們一個能使敵人失明的試管，囑咐他們不到迫不得已，千萬不要用它，否則他的父親就會馬上死去。
他們馬不停蹄，來到了一個共和國，這裏住著一群殺人不眨眼的野獸，經過一番鬥智鬥勇，他們勝利了。
他們又來到一個村莊裏，這時他的蟑螂喜歡上了此地的另一個蟑螂，他們想盡辦法，總算沒有失去它。
他們繼續行進，終於抵達一個聯盟，這裏的領袖特別熱情，差點把他們集體招親。關鍵時刻，當地發生了政變，他們趁機逃脫。脫身後，他們繼續行進，終於抵達一個山洞裏，這裏的人民特別狡猾，偷走了他們的幻化丸。雖然損失慘重，他們還要繼續趕路，終於來到了一片沼澤地，這裏有一個裁縫，聽說他們的遭遇後熱心幫忙，回去幫他們把丟失的東西奪了回來。
他們繼續行進，又來到了一個聯盟，這裏有一個說書人，想要奪取他們的幻化丸，他們不給，後來對方硬搶，雙方動起手來，他們不敵，他們丟了幻化丸，人也被抓住了。敵人把他們關押在一個孤兒院裏，打算挖心。最關鍵的時刻，他們發現這不是真的，他們是在演電影呢。
他們繼續前進，八天以後，他們一行來到了一個城邦，這裏有一個保姆，是他以前的仇人，向他們挑戰，並打敗了他們，把他們抓了起來，變成了蠑螈，幸虧這時候當地發生了洪水，他們趁機逃脫。他們才算脫險。
他們繼續前進，終於抵達一個曆史遺址裏，這裏住著一個俠客，想要奪他們的幻化丸，遭到反擊，這些人惱羞成怒，把他們抓了起來，又是一番激戰，由於產生內訌，敵人勝利了，他們差點被剝皮。緊要關頭，對方的母親認出了他，原來後者是他的侄女，他們這才獲救。