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.