休職処分中のロサンゼルス郡保安局刑事ニック（ジェラルド・バトラー）は、銀行強盗事件ののち逃亡したドニー（オシェア・ジャクソン・Jr.）の行方を追って、単身ヨーロッパへ。やがて、ドニーが窃盗を繰り返す犯罪組織と行動を共にしているとの情報を掴んだニックは、世界最大のダイヤモンド取引所を狙う壮大な強盗計画に巻き込まれていく。
アメリカの国務長官として活躍する才色兼備なシャーロット･フィールドは、大統領選への出馬を目前としていた。そんなある日、シャーロットが出会ったのは、ジャーナリストのフレッド･フラスキー。才能はあるものの、頑固な性格があだとなり、職を失ってしまう。一見、接点もなく正反対な2人だったが、シャーロットはフレッドにとって、初恋の人だったのだ。予想外の再会を果たした２人は、思い出話に花を咲かせる。その後、シャーロットは若き日の自分をよく知るフレッドに、大統領選挙のスピーチ原稿作りを依頼。原稿を書き進めるうちに、いつしか惹かれ合っていく２人。しかし、越えなければならない高いハードルがいくつも待ち受けることに……
