Bối cảnh được dàn dựng vào khoảng thế kỷ 28, khi xã hội loài người rất phát triển và sẽ sinh sống trên không gian. Thành phố Vạn Hành Tinh nói tới ở đây là Alpha – một trạm không gian khổng lồ, có vô vàn các sinh vật từ các hành tinh khác nhau cùng chung sống. Tuy nhiên có một thế lực đen tối đe dọa trạm không gian này, ảnh hưởng đến an nguy vũ trụ, nên bộ Quốc phòng đã cử 2 đặc vụ: Valerian và Laureline truy tìm thủ phạm và gìn giữ trật tự, lãnh thổ của loài người trên trung tâm này.