Valérian et Laureline se trouvent incognito à bord du vaisseau d'exploration de la commandante Singh'a Rough'a qui a réuni pour l'occasion un équipage hétéroclite.
On fait route dans le Grand Rien, là où il n'y a plus d'étoiles et où demeurent tant de mystères. Parmi ces mystères, celui des richesses fabuleuses qu'espère y découvrir l'expédition. Mais aussi celui de la disparition de la Terre, dont Valérian et Laureline se sentent en partie responsables. Leur monde d'origine serait-il dissimulé quelque part dans l'énergie noire de cet univers en formation ? Autre mystère, encore plus effrayant : la présence de pierres monstrueuses sorties de nulle part, les Wolochs, dont on sait seulement qu'elles détruisent tout ce qui est civilisé sur leur passage et qu'elles disposent d'alliés humanoïdes peu recommandables...
L'ordre des pierres est une superbe quête à travers l'espace, mêlant angoisse et fantaisie...