Els protagonistes són el Valerian i la Laureline, dos herois espacials als quals se'ls ha encomanat la difícil missió de salvar la Terra, amenaçada pels sinistres Vlagos. Enviats en missió pel cap del Servei Temporal Espacial, en Valerian i la Laureline descobriran l'existència d'un "Portal Temporal" que pot tenir la clau per recuperar la Terra.