アメリカCIA本部で、ロシアからやってきた謎の密告者オルロフが捕えられる。そしてオルロフの告白は、一同に衝撃を与える。それは、大統領を暗殺するために、今日、ロシアからのスパイが送り込まれるというものだった。さらに、そのスパイの名は“ソルト”だと告げられる。そのため、オルロフの尋問を担当していたCIA女性職員イヴリン・ソルト（アンジェリーナ・ジョリー）に嫌疑がかかる。ソルト何者かによる罠であると主張し、夫に会わせるよう懇願するが、同僚であるCIAから追われる身となってしまう。やむを得ず彼女は金髪を黒髪に染め、変装して逃亡する。翌日、ソルトは、アメリカ副大統領の葬儀が行われている会場に姿を現す。厳重な警備が敷かれているその場所で、彼女はあっさりCIAの同僚に捕えられ、警察に連行される。しかし残された者たちは、彼女がスパイなら、なぜ自分たちを撃たなかったのかと違和感を覚える。そんな中、ソルトは連行中のパトカーから脱出し、行方をくらましてしまう。その数日後、ソルトはホワイトハウスの内部に現れる。しかし、彼女は以前とは全く異なる姿をしていた。