In the 28th century, due to cooperation between the Earth and extraterrestrial peoples, the former International Space Station has been expanded until its mass threatens to cause gravitational disruption to Earth itself. Relocated to deep space, it becomes Alpha, a space-traveling city inhabited by millions of species from thousands of planets. A police division is created by the United Human Federation to preserve peace throughout the galaxy. Among its staff are the arrogant  Valerian & Laureli