Valerian merupakan orang yang arogan dan agak playboy, sedangkan Laureline punya sifat tegas dan cuek. Meski memiliki kepribadian yang berbeda, keduanya tetap bekerja sama secara profesional.
Suatu ketika kedua agen ini menerima perintah untuk menjalankan sebuah misi. Misinya adalah pergi ke planet Kirian untuk mendapatkan sebuah makhluk yang disebut sebagai konverter.
Mereka ditugaskan membawa konverter tersebut ke Alpha. Alpha sendiri merupakan sebuah kota di luar angkasa yang dihuni oleh banyak spesies dari berbagai planet.
Saat menjalankan misi, Valerian sempat bermimpi tentang kehancuran sebuah planet bernama Mul. Setelah diselidiki, mimpi yang dilihat Valerian ternyata adalah pesan telepati dari seseorang yang dapat melintasi ruang dan waktu.
Singkat cerita, Valerian dan Laureline berhasil menjalankan misi dan pergi ke Alpha. Akan tetapi, ada masalah lain yang sedang mengintai. Pusat Alpha rupanya sedang diserang oleh kekuatan misterius.
Pemerintah sudah mengirim sejumlah pasukan untuk menyelidiki area tersebut, tapi mereka tidak pernah kembali. Di waktu yang sama, muncul serangan dari bangsa alien yang sangat asing dan tak teridentifikasi.
Mereka berhasil menculik Komandan Filitt yang merupakan pimpinan Valerian dan Laureline. Di tengah kekacauan, Valerian dan Laureline akhirnya bekerja sama menyelidiki pusat Alpha yang disebut-sebut berbahaya.
Perlahan-lahan, terlihat benang merah antara pusat Alpha, makhluk konverter, serta kehancuran planet Mul yang ada di mimpi Valerian.
Bagaimana kelanjutan kisahnya? Saksikan film Valerian and the City of a Thousand Planets hanya di Bioskop Trans TV malam ini.
