平凡な美人自動車整備士のジューン・ヘブンス（キャメロン・ディアス）は、家に帰るまでの道のりがこれほど長く危険なものになるとは想像もしていなかった。当初、彼女は紆余曲折を経て故郷ボストン行きの謎の飛行機に乗った。その飛行機には数人の乗客しかいなかった。そこでジューンは、魅力的な気質を持つ奇妙な男、ロイ・ミラー（トム・クルーズ）と出会った。空港での会話はとても楽しかったです。ロマンチックで美しい旅が始まろうとしているように見えましたが、思いがけず、ほんの数分後、船室は恐ろしく恐ろしい雰囲気に変わりました。ロイを除く乗客とパイロットは全員死亡した。ロイの正体はよく訓練された並外れたエージェントであることが判明し、彼は重要なバッテリーを握っており、これが裏切り者のグループが手段を選ばずにそれを手に入れようとする主な理由となった。ジューンは結末を正しく推測できたかもしれないが、その過程はまったく推測できなかった。これから数日間、彼女とロイは天と地を旅し、世界中を旅し、銃弾、弾丸、そして血に満ちた旅のロマンスとスリルを楽しむことになる…。