ミサイルが盗まれ、DGES(対外治安総局）内は緊張感が張り詰めている。幹部たちは局内に裏切り者がいると見ている。核兵器を取り戻すため、新たなジェームス・ボンドとしてテレビゲーム狂いの二人の負け犬が雇われる。ウイルとベンは本当のスパイの目隠し用に使われるのだ。だがウイルとベンがそれほどダメでないとしたら？パリからジャマイカまで、重大な責任を負ったと思い込む二人は、気高いナッティ・ドレッズとトップモデル軍団に立ち向かい、誇大妄想のボス、ル・マルにたどり着こうとする。ル・マルは海中の島にある隠れ家に最新技術を駆使した新しい兵器を隠しており、世界制覇をたくらんでいる。ウイルとボブの行く先にはDGSEが二度と思い出したくない元スパイのボブ・ドークランド、意外と武術に巧みでセクシーなアジア系のマドモワゼル・ダン。彼らが決定的な役割を果たす。