舞台は1973年のチリ軍事クーデター直前のこと。CIAの局長MJ（スティーヴ・ブシェミ）の命令により、エージェントのクリス（ジョン・マルコヴィッチ）とリー（サム・ロックウェル）はチリの首都サンティアゴからイースター島へと派遣される。 島を象徴する石像に囲まれ、長年パートナーを組んできた二人がそれぞれの暗い過去や現在進行中の陰謀と格闘する中、クリスが反体制派の二人の学生（マリアナ・ディ・ジローラモ、アイリン・サラス）と築いた新たな絆が、この孤高の楽園への旅を思わぬ方向へと導いていく。CIAのエージェントに迫り来る、想像もつかない危機とユーモラスかつ謎に満ちた展開は、どんな運命を引き寄せるのかー