A XXVIII. században járunk. A törvény és a rend betartatásáért Valerian különleges ügynök és új partnere, Laureline felel a galaxisban. Az Alpha nevű metropoliszban számtalan, az univerzum különböző részeiről származó faj él együtt. A lakosok idővel megismerkedtek egymással, egyesítették tudásukat, hogy az mindenki javára válhasson. Azonban nem mindenki elégedett a dolgok jelen állásával, van aki titkos terveket kovácsol, melynek eredménye nem csupán az Alpha számára, de az egész galaxis számára nagy pusztítással járhat. Valerian és Laureline mindent megtesznek, hogy az ördögi tervek végrehajtását megakadályozzák.