シベリアでアメリカの闇市場の武器商人コンツ（ヴァル・キルマー）の一団によって核弾頭が強奪された。アメリカのジム大佐はすぐにエクアドルへ向かい、そこで伝説のトップエージェント、マーク・ルバート（ウィル・フォルテ演じる）を見つけ、彼に核爆弾危機の解決を託した。 10年前に妻を殺したコンツに恨みを抱いていたマークは、再び出陣することを決意し、ドリームチームを招集したが、彼の不注意によりチームメイト全員が死亡した。任務の中止を避けるために、傲慢なマークは、彼が軽蔑していた新人エージェントのパイボ（ライアン・フィリップ演じる）と、その友人のヴィッキー（クリステン・ウィグ演じる）とチームを組むよう懇願しなければならなかった。ついに3人チームを結成してコンツを攻撃した。混乱した行動をとったマークは任務全体を台無しにしそうになり、ジム大佐によってすぐに追い出されたが、核弾頭が狙われているワシントンの人々を救うというマークの野望は止まらなかった。 。