二战结束后，数百位纳粹分子逃至西班牙躲藏。到了1960年代，某位大屠杀幸存者加入特务行列，要向这些纳粹讨回公道。

1988年9月，一伙名为“亚洲黑色特别行动小组”的恐怖分子劫持了环洋公司董事长屈孝真乘坐的专机，飞机迫降大陆。以郑贤平（葛优 饰）为首的恐怖分子以炸机要挟台湾当局释放其小组组长刘庭君。