Weihnachten 1183 auf der französischen Burg Chinon: Der alternde englische König Henry II. ist besorgt um sein Königreich und beschließt, seinen Nachfolger aus dem Kreise seiner drei Söhne Richard, Geoffrey und John auszuwählen, da der vorgesehene Thronfolger Heinrich der Jüngere vor kurzem verstorben ist. Henry hat sich die junge französische Prinzessin Alix zur Geliebten genommen, die jedoch seinem Sohn Richard als Gemahlin zugedacht ist. Ihr Bruder, der junge französische König Philipp II. von Frankreich, ist ebenfalls zu Besuch bei Henry und fordert die baldige Hochzeit der Prinzessin, ansonsten will er ihre aus Land bestehende Mitgift zurück.

Im Alter von achtzehn Jahren wird Maria Stuart, Gemahlin des Kronprinzen von Frankreich, Witwe. Nach dem Tod ihres Gatten ist sie am französischen Königshof nicht mehr willkommen und kehrt in ihre Heimat Schottland zurück, wo nach dem Tod ihrer Mutter ihr Halbbruder James Stuart regiert. Maria sieht sich bald gefangen in einem Netz aus Intrigen. James stellt sich gegen seine Halbschwester, die ebenfalls Ansprüche auf den englischen Thron vorweisen kann. Zunehmend sieht sich die neue Regentin mit dem protestantischen schottischen Adel konfrontiert, der eine Ausbreitung des Katholizismus durch die in Frankreich aufgewachsene Maria befürchtet. Maria Stuart ist erst bestürzt über die Politik am schottischen Königshof, kann sich aber in den Jahren ihrer Regentschaft profilieren und den Thron verteidigen.

James Bond und zwei weitere Doppel-Null-Agenten (002 und 004) sollen auf Gibraltar in einer Übung versuchen, ein neues britisches Radarsystem zu überwinden. Die Soldaten auf dem Militärstützpunkt sind informiert und sollen nur mit Paintballwaffen feuern. Jedoch werden einer der Agenten und zwei Soldaten von einem unbekannten Dritten tatsächlich getötet, und man findet lediglich den Hinweis Smiert Spionam (russisch für Tod den Spionen, wie Bond im Verlauf des Films erläutert).

Wenige Minuten vor der Hochzeit von Bonds bestem Freund Felix Leiter nehmen die beiden den südamerikanischen Drogenbaron Franz Sanchez während eines Kurzaufenthalts in den USA in einer spektakulären Aktion fest. Nachdem sie mit Hilfe der US-Küstenwache rechtzeitig am Schauplatz der Trauung eingetroffen sind, wird erst einmal gefeiert. Als Bond, der auch Trauzeuge war, am nächsten Tag noch einmal zurückkehrt, findet er Leiters frisch angetraute Ehefrau Della tot und seinen Freund, von einem Hai verstümmelt, schwerverletzt vor. Sanchez ist zuvor mit Hilfe eines bestochenen DEA-Agenten ausgebrochen und hat Rache genommen.

Nicholas Angel ist Polizist in London und ein Überflieger, der seinen Job über alle anderen Dinge stellt. So schloss er beispielsweise seine Ausbildung mit Auszeichnung ab, ist Mitglied einer Spezialeinheit und verzeichnet die höchste Verhaftungsrate in der gesamten Stadt, was seine Kollegen und auch seine Vorgesetzten in ein immer schlechteres Licht rückt. Um Angel loszuwerden, wird er zum Sergeant befördert und gegen seinen Willen nach Sandford in der Grafschaft Gloucestershire versetzt, da nur dort eine entsprechende Stelle frei ist. Sandford ist das Dorf mit der niedrigsten Verbrechensrate in ganz England. Die Polizeidienststelle von Sandfort besteht aus zwei gelangweilten Schichtbeamten, zwei arbeitsscheuen Zivilfahndern, einer vulgären Polizistin, einem nuschelnden Polizisten kurz vor dem Ruhestand, einem spießigen Sergeant und dem gutgläubigen Polizeichef Frank Butterman.

Elise Ward ist eine Interpol-Agentin, die auf Alexander Pearce angesetzt war, da dieser der britischen Regierung 744 Millionen Pfund Steuern schuldet. Pearce versteckt sich außerdem vor dem Gangster Reginald Shaw, da er ihm 2,3 Milliarden US-Dollar gestohlen hat. Da sich Elise jedoch in Pearce verliebte, übermittelte sie ihrem Arbeitgeber weder brauchbare Anhaltspunkte noch ein Foto des Flüchtigen. Daher wird sie ebenfalls vom Geheimdienst beobachtet, da vermutet wird, Pearce würde irgendwann Kontakt zu ihr aufnehmen. Tatsächlich überreicht ihr ein Fahrradbote in einem Café in Paris einen Brief von Alexander Pearce.