Après que le quartier général de l'agence de renseignement américaine CONTROL a été attaqué par l'association de criminels KAOS, l'identité de ses agents est compromise et le Chef n'a d'autre choix que de donner une promotion à Maxwell Smart, un analyste qui a toujours rêvé de travailler sur le terrain aux côtés du célèbre agent 23. Au lieu de cela, Max se voit assigner pour partenaire l'adorable mais redoutable agent 99. Avec une formation minimum, notre agent, armé seulement de quelques gadgets high-tech et de son enthousiasme délirant va devoir faire échouer les plans de Siegfried, le chef de KAOS. James Bond n'a plus qu'à bien se tenir.
Un négociant en diamants tente de vendre des pierres aux origines douteuses à des acheteurs russes. Alors que la vente commence à capoter et qu'il découvre l'univers sombre du commerce de diamants, sa rencontre avec la gérante russe d'un café, dans une petite ville de Sibérie, tourne à l'obsession.