アラブのテロリストが大規模なテロを計画！その情報をつかんだ「チーム★アメリカ」の司令官スポッツウッドは、ブロードウェイ俳優のゲイリーをリクルートしておとり捜査に派遣する。ゲイリーたちの活躍で大量破壊兵器の回収に成功したものの、パナマ運河で新たな爆弾テロが勃発。実はテロリストの真の黒幕は、アジア某国の独裁者だったのだ・・・。