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üzyı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.