Valerian și Laureline sunt agenți speciali pentru guvernul teritoriilor umane, însărcinați cu menținerea ordinii în întregul univers. Valerian are în minte mai mult decât o relație profesională cu partenera sa, alergând ostentativ după ea cu propuneri pline de romantism. Istoria lui extinsă cu femeile și valorile tradiționale ale lui Laureline, o conduc pe aceasta la refuzuri și riposte continue.