Di abad ke 28, Valerian dan Laureline ditugaskan untuk memelihara ketertiban. Dalam penugasan oleh Menteri Pertahanan, mereka berdua menjalankan misi ke Alpha, sebuah kota metropolis dimana sejumlah spesies dari alam semesta hidup berdampingan untuk berbagi pengetahuan dan budaya. Disana mereka menemukan satu kekuatan jahat yang berusaha untuk menghancurkan kedamaian yang telah terbentuk. Akankan mereka berhasil mencegah kekuatan jahat tsb untuk mencapai tujuannya?