美国历史上著名的密苏里号战列舰即将退役，盛大的庆典连总统也莅临。而老舰长的生日亦在这一天，舰上的厨师——雷白下士（史蒂文·席格 Steven Seagal 饰）正在全力筹备宴席，讨人嫌的副舰长奎尔与雷白发生冲突并将其关入冷藏室。一支劳军演艺队伍来到舰上，正当表演掀起高潮之际，劳军艺人们突然与奎尔同时行动，袭击船员并控制了密苏里号。“艺人”中的史崔尼（汤米·李·琼斯 Tommy Lee Jones 饰）原是中情局特工，精通舰只，他与奎尔合作，获得了舰上多枚携带核弹头的战斧导弹发射密码。军方被这一恐怖袭击彻底
特工格雷格里奥（安东尼奥•班德拉斯 Antonio Banderas 饰）和英格丽德（卡拉•古奇诺 Carla Gugino 饰）是世界上最顶尖的特工，两人在一次任务中相遇，然后就一发不可收拾的堕入了爱河，从此世界上就少了两名出色的特工，多了一个幸福的家庭。一晃眼九年过去了，平静的世界再起波澜，格雷格里奥以前的战友们一个接一个神秘失踪，这一定是阴谋分子又在兴风作浪。无奈之下，格雷格里奥和英格丽德只好再度出马，不料两人亦同样遭到绑架！这下，重担只能落在两个从小生长在特工之家的小鬼卡门（亚历克斯•维加 Ale
