En el siglo XXVIII, los agentes terrícolas Valerian y Laureline son enviadas por el ministro de Defensa a explorar un nuevo mundo que está al borde de una guerra civil para comprobar si son una amenaza potencial contra la Tierra. La situación política del planeta, divido entre una aristocracia decadente, un pueblo exaltado y unos sabios astutos y manipuladores les obligará a tomar partido por uno de los dos bandos.