Milner (Tom Cruise) e June (Cameron Diaz) se conheceram por acaso, quando estavam prestes a embarcar em um avião para Boston. Já dentro da aeronave, Milner impede um ataque terrorista, matando todos os envolvidos. Por acidente, mata também os pilotos. O avião cai, mas ambos sobrevivem.

June passa a crer que Milner é uma espécie de agente secreto, que a persegue aonde vá. A verdade é que agora June está sob perigo e Milner precisa protegê-la.Desta forma, June se torna, a contragosto, a parceira de Wilner em uma missão que não deve ser finalizada.

A aventura ao redor do globo irrompe em um labirinto de falsas identidades, alucinantes perseguições e incríveis fugas até a dupla perceber que só pode confiar um no outro.