実業家のホソカワ(渡辺謙)は通訳のゲン(加瀬亮)と共に招かれた、南米某国の副大統領邸でのパーティーを心待ちにしていた。ホソカワの会社の工場誘致を目論む主催者が、彼が愛してやまないソプラノ歌手のロクサーヌ・コス(ジュリアン・ムーア)のサロンコンサートを企画したのだ。現地の名士や各国の大使も集まり、女神のようなロクサーヌの歌声が流れたその時、突然テロリストたちがなだれ込み副大統領邸を占拠する。収監中の同志の解放を求める彼らは、赤十字のメスネル(セバスチャン・コッホ)を介して政府と交渉するが平行線が続く。そんな中、ロクサーヌの歌をきっかけに、貧しく教育など受けられるはずもなかったテロリストたちと、教養に溢れた人質たちの間に、親子や師弟のような交流が生まれ始める。しかし、かりそめの楽園に終わりの時が近づいていた──。