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