Valerian en Laureline zijn twee speciale agenten die de orde in het universum handhaven. Valerian ziet zijn partner in meerdere opzichten zitten, maar Laureline heeft totaal geen interesse in de avances van deze rokkenjager. Het tweetal wordt door hun commandant op missie gestuurd naar de adembenemende intergalactische stad Alpha. Een bloeiende metropool waar duizenden verschillende soorten inwoners uit alle vier de hoeken van het universum hun talenten en technologie hebben gebundeld voor de beste leefomstandigheden. Maar er zijn onzichtbare krachten aan het werk die de inwoners in groot gevaar brengen.