In my oft-mentioned (by me) Champions 1900 game, the PCs were part of the interplanetary police force known as G.A.I.A. They had jurisdiction on Earth, Mars, Venus & the Moon.
It was my best ever campaign, and it worked because I had 100% buy in from the players in terms of setting...