"Täydellinen rikos" on salaperäinen rikosorganisaatio, jota kukaan ei ole onnistunut paljastamaan. Agentti OSS 117 ottaa tuntemattoman murhaajan hahmon päästäkseen käsiksi mahtavaan organisaatioon ja varsinkin aivoihin sen takana, Majuriin.
Majuri paljastaa, että eräs Mr Van Dyck on valittu seuraavaksi uhriksi. Van Dyck on sovittelija, jonka YK on lähettänyt Keski-Itään, jotta hän yrittäisi palauttaa rauhan kahden maan välille.
Vaikutusvaltainen pankkiiri Melik on sijoittanut suuren summan rahaa saadakseen uuden sodan syttymään Keski-Idässä. Hänellä ei ole aikomustakaan menettää rahojaan, vaan hän ryhtyy taistelemaan kaikin keinoin OSS 117:ää vastaan.
Yhtäkkiä OSS 117 on sekaantunut kansainväliseen suurpolitiikkaan...