理想の男性との出会いを夢見る平凡な女性ジューン(キャメロン・ディアス)は、妹エイプリル(マギー・グレイス)の結婚式に出席するために乗ったボストンへと向かう飛行機で、ロイ・ミラー(トム・クルーズ)と名乗る謎の男性と出会う。だが、その男は1週間前までCIAエージェントだったことが判明。ロイと出会って以来、ことあるごとに危険な目に遭うジューンだったが、いくつもの危機を助けられ、次第に彼に惹かれていく。しかし、ミステリアスなロイの背後に巨大な陰謀の影が忍び寄り、ロイと行動を共にすることだけが、ジューンにとって生き延びる唯一の方法となっていく・・・。