북한내 무기밀매 현장에 위장잠입한 제임스 본드(피어스 브로스넌). 그곳에서 강경파 일원인 문대령(윌 윤 리)과 자오(릭 윤)를 만나게 된다. 그러나 자오에 의해 정체가 발각되고 대결도중 문대령은 숨지고 본드는 북한군에 붙잡히게 된다. 수개월 후, 본드는 포로협상으로 풀려나지만 누명을 쓰고 모든 지위를 박탈당한다. 그는 배후에 자오의 음모가 도사리고 있음을 직감하고 혼자서 사건해결에 나선다.
한편 자오의 행방을 추적하던 중 신비의 여인 징크스(할리 베리)와 베일에 쌓인 백만장자 구스타프(토비 스티븐스)를 만나게 된다. 본드는 구스타프와 자오 사이에 숨겨진 음모를 밝혀내기 위해 아이슬랜드로 향한다. 그곳에서 자오와 맞닥뜨린 본드는 구스타프와 그가 개발한 인공위성 ‘이카루스’의 정체를 밝혀낸다. 징크스와 재회한 본드는 최후의 일전을 위해 그녀와 함께 다시 DMZ로 향하는데..
