鬼医弟子吴通（张卫健饰）为了逃避年纪比他大许多的未婚妻牛娃（郑裕玲饰），成婚当日逃走，巧遇微服出游的天香公主（张曼玉饰）和贴身侍卫（吴君如饰），三人发生争执，此时独孤贞出现解围。 故事是关于一位美国上校（罗伊·施奈德 Roy Scheider）和他的俄国对头（尤尔根·普洛斯诺 Jürgen Prochnow），他们两位敌对阵营的军官擅自动用军队，在德国与捷克边境交进行一场私人战役以解决私怨。