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ố Ngà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.

Phim là phiên bản làm lại từ một bộ phim thần thoại Hy Lạp cùng tên được thực hiện năm 1981. Chuyện xoay quanh người anh hùng Perseus, một người bị thần Hades (thần cai quản địa ngục và là một trong những người anh em của thần Zeus) hãm hại cả gia đình, trong đó có cả công chúa Andromeda, người anh yêu. Không còn gì để mất, Perseus tình nguyện gánh vác một nhiệm vụ nguy hiểm: đánh bại thần Hades trước khi hắn cướp được quyền lực từ thần Zeus và biến trái đất thành địa ngục. Dẫn đầu một nhóm chiến binh, Perseus dấn thân vào một hành trình nguy hiểm, đi sâu vào thế giới bị cấm để chiến đấu với quỷ dữ và những con thú đáng sợ. Perseus chỉ sống sót nếu anh vượt qua các chướng ngại vật ở phía trước, chấp nhận quyền lực của mình như giống như một vị thần và tạo nên số phận của chính mình.