Laureline is a peasant girl from 11th century France. In the debut adventure, Bad Dreams, she rescues Valerian from the enchanted Forest of Arelaune. When she accidentally discovers Valerian is a time-traveller, he is forced to bring her back with him to Galaxity where she is trained as a Spatio-Temporal Agent and assigned as his partner.
In the early stories Laureline generally sits in the background while Valerian saves the day in whatever situation the pair have found themselves in. However, as the series develops, Laureline's position begins to change. World Without Stars, in which the two characters are separated for most of the adventure, allows Laureline to step out from under Valerian's shadow for the first time and she proves to be more than an equal to Valerian in ensuring that their mission succeeds.