警察故事4简单任务于1996年上映。警察故事4简单任务也被叫做警察故事四之简单任务, 白金龙, 警察故事IV：简单任务, Police Story 4: First Strike。

超级警察陈家驹（成龙）获CIA委派调查一个国际性核子武器贩卖集团，警司骠叔（董骠）与他均以为这是一项简单任务，怎料，驹在跟踪疑犯徐杰时，误打误撞到达了乌黑兰核子飞弹基地，并目睹杰在雪山与买家交易，驹此时遭对方发现行踪，惟有以雪板展开雪地大逃亡，可惜失足坠进冰湖，幸得俄军救回一命。
驹复元后又被俄罗斯上校Gregor派往澳洲水族馆寻找杰的妹妹Annie（吴辰君），但甫到唐人街，驹立时被金龙堂视为谋杀徐父的凶手。后来驹发现Gregor才是幕后主脑，但唐人街已经危机四伏，驹只好与Annie前往水族馆，取回藏于食人鲨鱼池底的铀核心。

出演警察故事4简单任务的明星有吴辰君, 成龙, 董骠。