Valerian e Laureline sono agenti speciali operativi per il governo dei territori umani con la missione di mantenere l’ordine nell'Universo. Valerian ha in mente qualcosa di più di un semplice rapporto professionale con la sua partner, facendosi avanti sfacciatamente con proposte romantiche.