ハリウッドスター、ニック・ケイジは悩んでいた。
多額の借金を抱え、心から望んでいた役は得られず、別れた妻と娘からは愛想をつかされていた。悲観する彼のもとに、スペインの大富豪から100万ドルの高額オファーが舞い込む。渋々受け入れ、スペインへ飛んだニックを、彼の熱狂的なファンだという大富豪ハビが待ち受けていた。乗り気ではなかったニックだが、ハビと意気投合し、友情を深めていく。ところがある日、CIAのエージェントがニックに接近する。ハビの正体は国際的な犯罪組織の首領で、彼の動向をスパイしてほしいというのだ。
ハビとの友情をとるか、それとも国家のために働くのか。ニック・ケイジの俳優人生を懸けた一世一代の大仕事（ミッション）の幕が上がる。