Valérian et Laureline en James Bond ? Pourquoi pas ? On apprécie la géopolitique expliquée par Christin, qui sait faire feu de tout bois et recycler tous les grands problèmes de l'époque, mais son scénario n'en reste pas moins trop faible pour que "Sur les Frontières" soit une réussite. Quant à la conclusion, elle s'avère totalement insignifiante, même si l'on saisit l'intention de Christin. Force est de constater que depuis que Christin a condamné ses héros à errer au sein d'un paradoxe temporel dont il ne semble lui-même pas savoir comment sortir, notre ex-série chérie patauge tristement. [Critique écrite en 2002]