ハリウッドスター、ニック・ケイジは悩んでいた。多額の借金を抱え、心から望んでいた役は得られず、妻とは別れ、娘からは愛想をつかされていた。

「かつて栄華を極めた俺の人生はもう取り戻せないのか――」

悲観する彼の下に、スペインの大富豪の誕生日パーティーに参加するだけで100万ドルが得られる高額のオファーが舞い込む。借金返済のため渋々受け入れ、スペインへ飛んだニックを、彼の熱狂的なファンだという大富豪ハビが待ち受けていた。最初は乗り気ではなかったニックだが、映画の趣味が合うハビと意気投合し、友情を深めていく。ところがある日、CIAのエージェントがニックに接近する。ハビの正体は国際的な犯罪組織の首領で、彼の動向をスパイしてほしいというのだ。ハビとの友情をとるか、それとも国家のために働くのか。ニック・ケイジの俳優人生を懸けた一世一代の大仕事(ミッション)の幕が上がる。