Ayant tâté le genre de l'espionnage à travers l'excellent thriller Ennemi d'État deux ans auparavant, Tony Scott réitère l'aventure avec un film beaucoup plus complexe que la bande-annonce ne le laissait présager. En effet, Spy Game n'est ni un film d'action, ni un film politique mais bel et bien un film d'espionnage à l'ancienne, le genre infaillible, réaliste et compliqué. Plutôt long (voire longuet), le long-métrage joue sur les nerfs avec une histoire désordonnée...
On peut donc aisément se perdre entre le passé de nos deux héros tourné sous forme de flashbacks discontinus et l'histoire présente, véritable course contre la montre palpable et haletante. Faux-semblants, mensonges, trahisons... Tout est là pour ne pas se sentir dépaysé, le scénario étant brillamment écrit par l'improbable Michael Frost Beckner, auteur de navets tels que L'Île aux Pirates ou encore Prince Valiant.
Les deux interprètes principaux que sont l'habitué du genre Robert Redford et le fringant Brad Pitt arrivent, eux, aisément à être convaincants dans leurs rôles respectifs de mentor et jeune loup impulsif. Quant à la réalisation soignée tantôt posée tantôt dynamique de Tony Scott, elle assure un visuel des plus attrayants épaulée par une musique mouvementée et une photographie magnifique. Au final, malgré des longueurs nuisant quelque peu au rythme du film, Spy Game s'avère un brillant film du genre, brillamment écrit et interprété à la perfection.