第二次大戦の最中、連合軍の高級将校が軍費50万ドルと共に何処ヘとなく消えてしまった。敵の捕虜として拉致されてしまったらしい。早速、救出部隊が編成されることになった。数々の世界的な名スパイたちの候補者の中から段渾（王羽）が選ばれ、彼は早速チームを組み始めた。ビリー・ザ・キッド（陶大偉）、その恋人リリー（林青霞）、オマツ（方正）とＢ子（許不了）のホモ兄弟、チョビヒゲ（孫越）などが次々に集められ、“ドラゴン特攻隊”として行動を開始した。途中、半裸のアマゾネス軍団に襲われ段渾は行方不明となりメンバーの者たちも捕えられてしまった。アマゾネス軍団の女王（鄭少秋）がリリーを標的に狙うが、リリーは街の風来坊で勝手気ままに生きている小覇王（成龍）に助け出された。やっとアマゾネス集落から逃げ出した特攻隊の面々はほっとしたのもつかの間、今度は怪奇な化物屋敷にまぎれ込んでしまった。そこは入ったら二度と出られないという恐ろしい屋敷で彼らは再び窮地に立たされた。と、その時小覇王に助けられていたリリーが花火を持って現われ、幽霊たちを火で攻めた。やっと目的地に着いた“ドラゴン特攻隊”は最後の大決戦を迎える。途中で小覇王も加わるが敵軍の猛攻撃でメンバーは次々に倒れていった。全てが終わった時、生き残っていたのは小覇王と消えたと思っていた段渾だった。彼こそ、敵軍を指揮しメンバーを死に至らしめ軍費50万ドルを一人占めしようとしていた悪の主謀者だったのだ。怒りに燃えた小覇王は、凄腕で段渾をやっつけると何処ヘとなく去っていった。