В 28 веке путешествия по просторам Галактики – это самое заурядное предприятие: построены быстроходные звездолеты и космические пристани на колонизированных планетах. Открыто множество рас – дружелюбных и не очень. Тем не менее несколько скоростей света и вы уже на другом краю Солнечной системы, и намного дальше. Понятное дело, что сосуществование многих рас подчинено межгалактическим законам, за исполнением которых, в свою очередь, следит Служба Безопасности. Именно там и работает специальный агент Валерьян и его напарница – голубоглазая Лорелин. Главные герои фильма на хорошем счету у своего начальства, так как всегда лихо справляются с поставленными перед ними задачами. Что происходит между Валерьяном и Лорелин, в смысле внеслужебных отношений, это интрига, однако многочисленные опасности сплотили напарников. Они буквально за друг друга в огонь и воду. Еще не маловажное замечание, что агенты умеют перемещаться в прошлое, но вмешиваться в естественных ход событий надзорных цивилизаций и планет им строжайше запрещено.
На этот раз специальные агенты отправляются на планету Сирт – столицу Империи Тысячи Планет, с обычной инспекционной миссией. Кино герои должны собрать информацию о деятельности туземного населения, в том числе предоставляет ли оно угрозу для землян. Но что-то пошло не так…