28. yüzyılda Valerian ve Laureline, insanların yerleşim alanlarına uygulanacak emirleri taşıyan bir operasyon biriminde görevlidirler. Savunma Bakanlığı`nın emriyle ikili, etkileyici bir şehir olan Alpha`ya görevlendirilirler. Alpha, evrendeki pek çok farklı türün bilgi, deneyim ve kültürlerini paylaşmak için yüz yıllardır bir araya geldiği bir şehirdir. Fakat şehrin merkezinde bir gizem vardır; karanlık bir güç bu şehrin huzur dolu ortamını tehdit etmektedir. Valerian ve Laureline`nin görevi bu güç aktif olup Alpha`yı ele geçirmeden önce hem şehri hem de tüm evrenin geleceğini kurtarmaktır.