二戰中的南亞戰場,日軍突襲俘虜了四位盟軍將軍。為挽回影響,軍方重金指派魔鬼上尉段宏(王羽飾)組建特工隊實施營救。段宏召集老孫、草上飛、比利以及后加入的雷莉(林青霞飾)組成行動小組。隊伍途經烈女族勢力范圍時,段宏遭伏擊中槍墜車,其余成員被烈女族當家(鄭少秋飾)下令羈押。緊要關頭,一路尾隨的江湖拳手二牛(成龍飾)出手相救。特工隊潛入日軍營地展開營救行動,段宏突然現身引爆混戰。導演朱延平將卓別林默片風格、西部片場景設計、僵尸電影橋段及流行音樂元素雜糅其中,打造出這部動作喜劇。影片最終以特工隊成功解救將軍并粉碎日軍陰謀作結,同時標志著成龍與朱延平導演的首次合作。