Belmondo verkörpert einen Ex-Agenten des französischen Geheimdienstes namens Josselin „Joss“ Beaumont, der von seinem Arbeitgeber in das fiktive afrikanische Land Malagawi geschickt wurde, um den dortigen Präsidenten zu töten. Bevor es jedoch dazu kommen konnte, änderte sich die politische Lage in Frankreich plötzlich dahingehend, dass die Tötung des malagawischen Präsidenten nun nicht mehr erwünscht war. Da es zu spät war, Beaumont von seinem Auftrag abzuhalten, wurde er an Malagawi verraten, dort unter Drogen vor Gericht gestellt und in einem Schauprozess zu lebenslanger Zwangsarbeit in einem Arbeitslager verurteilt.

Nach zwei Jahren gelingt ihm mit einem einheimischen Mitgefangenen die Flucht, wobei letzterer auf der Flucht getötet wird. Nach Frankreich heimgekehrt, hält Beaumont noch immer an seinem Auftrag fest, den malagawischen Präsidenten zu töten (Filmzitat: „War es gestern noch gut, ihn umzulegen, so ist es das heute noch“), was er dem französischen Geheimdienst mittels eines verschlüsselten Telegramms mitteilt. Jener Präsident wird nämlich in den nächsten Tagen als Staatsgast in Frankreich verweilen, was Beaumont natürlich sehr gelegen kommt. Der französische Geheimdienst setzt nun alles daran, seinen früheren Agenten an der Ausführung seines Auftrages zu hindern. Insbesondere Rosen, ein krankhaft ehrgeiziger Kommissar und Chef einer rüden Sondereinheit, tut sich dabei hervor. Zwischen Beaumont und Rosen kommt es zu einem Duell, bei dem Beaumont als Sieger hervorgeht und Rosen mit einer Kugel im Bauch stirbt. Am Schluss gelingt es Beaumont durch eine List und mit Hilfe der Lieblingsprostituierten des afrikanischen Präsidenten, in seinen Aufenthaltsort, ein schwer bewachtes Schloss, einzudringen und seinen „Auftrag“ doch noch auszuführen bzw. ausführen zu lassen: Hilfsinspektor Farges, der zu Rosens Truppe gehört, erschießt mit einem Scharfschützengewehr, durch einen Trick Beaumonts irritiert, versehentlich den Präsidenten. Beaumont verlässt ungehindert das Schloss und geht auf einen zum Abflug bereitstehenden Hubschrauber zu, wird jedoch im letzten Moment auf Befehl des Innenministers von Farges erschossen.