この映画は、国家情報局の秘密エースエージェント「ウォーヘッド」チームの4人のメンバー、「ストラテジスト」アレックス、「バラエティ・ローズ」ビビ、「ストーミー・ヒーロー」ブレイク、「コールド・ナイフ・マッドマン」コリアーの物語を描いている。彼は犯罪組織に嵌められ、国家情報局によって指名手配された。追われ、敵陣の背後に潜り込み、人質を救出するなどの一連の対テロ作戦で、度重なる苦難を経て、ついに窮地を脱し、犯罪グループのリーダーを探し出し、全滅させた。