Pada abad ke-28, Valerian dan Laureline adalah agen khusus yang bertugas menjaga ketertiban di seluruh wilayah manusia. Atas penugasan dari Menteri Pertahanan, keduanya menjalankan misi ke Alpha, sebuah kota metropolitan yang terus berkembang tempat spesies dari seluruh alam semesta berkumpul selama berabad-abad untuk berbagi pengetahuan, kecerdasan, dan budaya. Inti dari Alpha adalah kekuatan gelap misterius yang mengancam keberadaan Kota Seribu Planet yang damai, dan Valerian serta Laureline harus berlomba untuk mengidentifikasi ancaman dan menjaga bukan hanya Alpha, tetapi juga masa depan alam semesta.