28. yuzyılda Valerian ve Laureline, insanların yerleşim alanlarına uygulanacak emirleri taşıyan bir operasyon biriminde gorevlidirler. Savunma Bakanlığı'nın emriyle ikili, etkileyici bir şehir olan Alpha'ya gorevlendirilirler. Alpha, evrendeki pek cok farklı turun bilgi, deneyim ve kulturlerini paylaşmak icin yuz yıllardır bir araya geldiği bir şehirdir. Fakat şehrin merkezinde bir gizem vardır; karanlık bir guc bu şehrin huzur dolu ortamını tehdit etmektedir. Valerian ve Laureline'nin gorevi bu guc aktif olup Alpha'yı ele gecirmeden once hem şehri hem de tum evrenin geleceğini kurtarmaktır.
Filmin başrollerini Life filmindeki performansıyla goz dolduran Dane DeHaan ve Suicide Squad: Gercek Kotuler'in cadı tanrıca Enchantress'ı Cara Delevingne ustlenirken kendilerine Clive Owen, Ethan Hawke, Herbie Hancock ve pop ikonu Rihanna eşlik ediyor. Filmin yonetmen koltuğunda ise unlu yonetmen Luc Besson oturuyor.