スパイ組織ＩＭＦのリーダー、ジムのもとに指令が届く。それは「東欧に潜伏中のＣＩＡ情報員のリストを盗んだ米大使館員とその情報の買い手を捕えろ」というものだった。犯人を捕らえるためにイーサン・ハントらＩＭＦメンバーは、大使館で催されるパーティーに潜入。しかし、この作戦はすべて敵に筒抜けで、味方は次々と殺され犯人も絶命し、ジムまでもが銃弾に倒れる。何とか逃げ延びたイーサンはＣＩＡのキトリッジと会うが…。