北京に暮らす若い女性ココは、日本の洗練された都会的なクリスマスにあこがれて大阪にやってくる。しかし、たどりついたのは、想像していたメトロポリタンな日本とは遠くかけはなれた、雑多な繁華街の大阪・新世界。言葉の通じない異国の地で、ココはてんやわんやの騒動に巻き込まれていく。

一見ゴージャスなカップルだが、実は敵対する国際的組織の殺し屋同士。といえば殺伐とした話のようだが、愛し合う者同士だからこそ楽しい、究極の夫婦ゲンカといえそうなのが本作。「ボーン・アイデンティティー」「フェア・ゲーム」のD・リーマン監督は速いテンポでアクションを畳みかけながら、ブラピとジョリーという2大美男美女スターの顔合わせをコミカルかつオシャレに盛り上げている。

マイアミで取立屋を行っているチリ・パーマーは無類の映画好き。ボスが急死したため、彼らの組織は悪党レイの傘下に入ることになったが、チリを嫌うレイは彼に取り立ての難しい仕事をまわす。飛行機事故で死んだ事になっているクリーニング屋レオの足どりを追ってベガスに赴いたチリは、レオの情報と引き換えにハリウッドのB級映画プロデューサー、ハリーからの借金回収を頼まれる。だが愛人カレンの家に押し入ったチリとハリーは意気投合し、いっしょに映画を作る話で盛り上がる。だがハリーは、ヤバイ商売で有名な会社から渡されていた映画資金を使い込んでいたのだ……。

大手自転車メーカーの取締役を解任され何もかも失ったアラン・クレイ（トム・ハンクス）は、何とかIT企業に再就職する。早速出張を言い渡された彼は、祖国から遠く離れたサウジアラビアのジッダにやって来る。アランはまな娘の大学の学費を稼ぐためにも、何とかして国王に最新鋭のテレビ会議システムである「3Dホログラム」を売り込もうとするが……。

親友を殺した犯人として実業家のハリソン・ヒルを探し出すために、ジャーナリストが潜入捜査を行う。彼の部下を装って、ネット上のいたちごっこに参加する。