Η Λορελίν βρίσκεται σε μιά μυστηριώδη αναζήτηση στον αστερισμό της Κασσιόπης, ενώ ο Βαλέριαν χαλάει το στομάχι του τριγυρίζοντας στα διάφορα μπαρ του Παρισιού περιμένοντας τον κύριο Αλμπέρ, τον αντιπρόσωπο της μελλοντικής πρωτεύουσας Γκαλάξιτυ. Κυνηγημένοι από σκοτεινούς διώκτες και μέσα από εξωφρενικές περιπέτειες, οι ήρωές μας θα προσπαθήσουν να λύσουν το μυστήριο των ΒΑΣΙΚΩΝ ΣΤΟΙΧΕΙΩΝ και να αποκξαλύψουν τον ρόλο των πολυεθνικών.