I det 28. århundrede danner Valerian og Laureline et team specialagenter med ansvar for orden i universets menneskelige territorium. Efter ordre fra forsvarsministeren tager de to ud på en opgave til den mageløse by Alpha. I kernen af Alpha er der et mysterium: En mørk kraft truer det fredelige liv i de tusind planeters by, og Valerian og Laureline må gøre alt for at identificere den ødelæggende trussel og ikke bare beskytte Alpha, men også garantere universets fremtid.