Time-traveling agent Valerian is sent to investigate a galactic empire, along with his partner Laureline.