К двадцать восьмому столетию «Объединённой федерации» удалось основать тысячи колоний по всей галактике Млечный путь. Попутно Международная космическая станция увеличилась от присоединенных модулей до неприличных размеров. Поскольку она способна влиять на гравитационную стабильность Земли, правительство принимает постановление отогнать сооружение в так называемый Магелланов Поток и превратить в столицу государства Альфу. Удачное расположение привлекает дипломатов, торговцев и, совершенно естественным образом, всевозможных проходимцев. Следующим шагом властей становится учреждение спецподразделения под командованием единой галактической полиции, обеспечивающей правопорядок в регионе. Заносчивый детектив по имени Валериан с девушкой-сержантом Лорелин считаются лучшими сотрудниками.
Главный герой однажды получает телепатическое сообщение от принцессы планеты Мюл, которую зовут Лайхо-Мина. Суть в следующем: мирная колония оказалась в гуще драматических событий, когда на орбите сошлись две флотилии. Упавшие обломки заинтересовали аборигенов, но добыть трофеи не удалось. Очередной звездолет врезался в поверхность, устроив грандиозный взрыв. Валериан настолько впечатлен увиденным, что убеждает напарницу бросить текущие дела и отправиться на Мюл. Тандему звонит министр обороны, в ультимативном порядке поручив отыскать животное под названием «конвертер», похищенный Игоном Сируссом для продажи на «черном рынке».