Nach dem rätselhaften Verschwinden eines britischen und des sowjetischen Atom-U-Bootes Potjomkin auf hoher See beauftragt der MI6 007 James Bond mit der Aufklärung des Falls, die Sowjets setzen ihre Spionin Major Anya Amasova (Deckname Triple X) ein. 
Eine Spur führt nach Kairo, wo sich Bond und Anya prompt in die Quere kommen und zunächst gegeneinander arbeiten, später beschließen die Regierungen aber, den Fall gemeinsam lösen zu wollen. Als Anya jedoch herausfindet, dass Bond einige Wochen zuvor in Österreich ihren Geliebten bei einer Verfolgungsjagd erschossen hat, schwört sie, Bond nach Erledigung des Auftrages zu töten.