Evelyn Salt (Angelina Jolie) is een CIA-agente, die ervan wordt beschuldigd een Russische spion te zijn die van plan is de president van Rusland te vermoorden. Wanneer ze op de vlucht slaat, komen al haar vaardigheden en haar verleden als geheim-agente haar goed van pas. Ze moet er echter voor zorgen om haar naam te zuiveren, voordat de machtigste machten ter wereld haar te pakken zullen krijgen en elk spoor van haar bestaan zullen wissen.