French here. Your description reminds me a hell of a lot of Valerian and Laureline "Sur les frontières" : https://www.amazon.fr/s/ref=nb_sb_noss?field-keywords=978220...
You should check it out.
(Not sure about the actual translated English title, but a literal translation would be "On the frontiers")
Most Valerian comics are great by the way, and they all have been republished recently, at least in France (and probably also US because of the -rather disappointing- Besson's movie)