Set in a space station named Alpha, which is home to species from a thousand planets, the movie follows special agents Valerian and Laureline as they deal with a mysterious threat to Alpha while also dealing with their growing attraction to each other.