ボンドの007としての最初のミッションは、彼をマダガスカルへと導く。そこでの彼の任務は、モロカ（セバスチャン・フォーカン）というテロリストをスパイすること。なかなか計画通りに進まず、テロリストチームの他のメンバーを見つけ出すために、ボンドはMI6とは別に単独で調査することにする。ある手がかりを基にバハマに行くと、彼はディミトリオス（サイモン・アブカリアン）とその恋人のソロンジュ（カテリーナ・ムリーノ）に遭遇する。彼はディミトリオスが世界のテロリスト組織の資金源となっているル・シッフル（マッズ・ミッケルソン）と関係があることを知る。 シークレット・サービスの情報によるとル・シッフルがモンテネグロのカジノ・ロワイヤルで高額掛け金のポーカーをして資金を稼ごうとしていることが明らかになる。MI6は007を彼の対戦相手になるよう任命する。もしル・シッフルが負ければ、それは彼の組織を壊滅させることになる。 『M』（ジョディ・デンチ）は、ボンドを魅惑的なヴェスパー・リンド（エヴァ・グリーン）の監視下に置く。最初はヴェスパーの存在に対して懐疑的なボンドも、ル・シッフルによる拷問を受けるなど、危険を共にする内に彼女への思いを深めていく。 モンテネグロにて、ボンドはMI6の地元地域担当エージェントであるマティス（ジャンカルロ・ジヤンニーニ）やCIAのために働いているフェリックス・レイター（ジェフリー・ライト）と力を合わせる。ゲームは汚いトリックや暴力にまみれ、掛け金は殺人褒賞金を越えて上昇し、恐ろしいクライマックスへと突入する。