Valerian (Dane DeHaan) ve Laureline (Cara Delavingne), tüm evrenin düzenini sağlayan insan gezegeni hükümeti için çalışan özel ajanlardır. Kumandanlarının (Clive Owen) emri doğrultusunda, Valerian ve Laureline, evrenin her köşesinden binlerce farklı türe ev sahipliği yapan, nefes keseci güzellikteki gökada metropolü Alpha'ya göreve giderler. Alpha'nın 17 milyonluk halkı, evreni iyileştirmek için tüm yeteneklerini, teknolojilerini ve kaynaklarını ortaya koymuşlardır. Fakat ne yazık ki, Alpha'daki herkes aynı amaca hizmet etmiyordur; tam tersine, bir takım görünmeyen güçler korkunç bir tehlikeyi üzerlerine salmak üzere iş başındadır.