1962年。ギリシャのアテネでツアーガイドをしているアメリカ人青年ライダル・キーナー（オスカー・アイザック）は、パルテノン神殿を訪れた際、優雅な装いのアメリカ人夫婦、チェスター・マクファーランド（ヴィゴ・モーテンセン）と若く美しいその妻コレット（キルステン・ダンスト）と知り合う。コレットの依頼でガイドを引き受けたライダルは、夫妻と夕食を共にして、楽しいひと時を過ごす。その夜、夫妻の元へ1人の探偵が訪ねてくる。実はチェスターは、ニューヨークで裏社会の連中を相手に投資詐欺を働き、大金を奪って逃亡中だったのだ。揉み合いの最中、誤って探偵を殺害してしまったチェスターは、偶然ホテルにいたライダルに嘘をつき、協力を要請。やむなくライダルは偽造パスポートの制作を知人に依頼し、後日、クレタ島で受け取る段取りを整える。アテネを脱出し、船とバスを乗り継いでクレタ島に向かう途中で身の上話を語り合う3人。しかし、親しげにコレットと接するライダルに嫉妬の炎を燃やしたチェスターは、次第に酒を飲んで粗暴な言動を繰り返すようになってゆく。一方、ラジオのニュースでチェスターが探偵を殺害した事実を知ったライダルは、正当防衛が認められるからと自首を勧めるが、相手にされない。逃亡を助けて共犯者となったライダルも、既に後戻りできない。そんな2人の男の微妙な緊張関係は、チェスターとコレットの夫婦仲にも深い溝を生じさせてゆく。遂に夫婦を殺人容疑で指名手配した警察が大規模な捜査を開始。そのプレッシャーに耐えかねたコレットは、衝動的にバスを降りてしまう。港を目指して、荒涼とした大地を歩き続ける3人。ところが夜、雨宿りのため立ち寄ったクノッソスの遺跡で、コレットに悲劇が降りかかる。やがて厳重な警察の包囲網を潜り抜け、トルコのイスタンブールへ辿り着いた彼らを待ち受けていたのは、思いもよらぬ残酷な運命だった……。