Valerian und Veronique befinden sich an Bord des Forschungsschiffs von Comman-der Singh'a Rough'a, die für diese Expedition eine bunt gemischte Besatzung zu-sammengestellt hat. Die Reise führt in das Große Nichts, wo es keine Sterne mehr gibt und viele Geheimnisse auf ihre Entdeckung warten. Ebenso rätselhaft und zugleich beängstigend sind die Wolochs, riesige Steine, die aus dem Nichts kommen und von denen man nur weiß, dass sie auf ihrem Weg jede Zivilisation zerstören und humanoide Verbündete haben, die nicht den besten Ruf genießen. Finden Valerian und Veronique in den Weiten des Großen Nichts einen Hinweis auf das Schicksal der Erde?