1920年代、当時フランス領だったインドシナが舞台。富豪の中国人青年とその愛人である15歳のフランス人少女との間に芽生えた、許されない恋を描く。究極なまでに美しいラブ・ロマンス。

ベトナム戦争が勃発すると同時に、レ・リーの運命と呼ぶにはあまりにも壮絶な戦いが始まった。二重スパイ容疑による残忍な拷問、仲間からの非常なレイプ。村から逃亡したレ・リーは、サイゴンで不倫の恋に落ち、妊娠、出産する。子供を抱えて生きるレ・リーの前に、米海兵隊のスティーブ・バトラーが現れる。

ニューヨークでゲーム開発の仕事をしているマットは、新作ゲームの発表会に出席するため、ニューメキシコに行くはずが、地元の空港で旧友と再会した際に泥酔してしまい、気が付くとメキシコのアカプルコにいた。しかも怪しい面々から世界に多大な影響を与える重要な情報を持っていると疑われて追われてしまうが、マットに心覚えはない。そんなマットはCIAの一員であり、彼を守るという女性アドリアナと行動をともにするが……。