Século XXVIII. Valérian é um agente viajante do tempo e do espaço que luta ao lado da parceira Laureline, por quem é apaixonado, em defesa da Terra e seus planetas aliados, continuamente atacados por bandidos intergaláticos. Quando chegam no planeta Alpha, eles precisarão acabar com uma operação comandada por grandes forças que deseja destruir os sonhos e as vidas dos dezessete milhões de habitantes do planeta.

Após perder seu trem noturno de volta para Paris, Marc conhece Sylvie em uma pequena cidade francesa. O encontro revela aos dois uma surpreendente afinidade e, juntos, eles andam pelas ruas até o amanhecer conversando sobre tudo, menos sobre si mesmos.