At the Edge of the Great Void is volume nineteen in the French comic book (or bande dessinée) science-fiction series Valérian and Laureline created by writer Pierre Christin and artist Jean-Claude Mézières. It is the first part of a trilogy of stories, continued in The Order of the Stones (2007) and The Open-Time (in preparation).
Acting on the information given by the Limboz, Valérian and Laureline make for Port Abyss, the only free port at the edge of the Great Void. There they meet Singh'a Rough'a, a space captain who is mounting a voyage of exploration into the Great Void. Singh'a Rough'a takes an interest in the spacesuits that Laureline is selling; she needs them for her expedition crew. However, while Laureline and Singh'a Rough'a are negotiating, the police, acting under the orders of the Triumvirate of Rubanis, arrive and arrest Valérian and the Schniarfeur.
While Valérian and Schniarfeur languish in prison, Laureline and Ky-Gaï return to Ky-Gaï's old factory; they have the notion of re-opening it so that they can make the spacesuits to fulfill Singh'a Rough'a's order. As they go to work, Laureline confesses to Ky-Gaï that she and Valérian are only posing as merchants – in reality they are trying to find the location of Earth.
At the prison, Valérian gets talking to one of his fellow prisoners who tells him of an encounter he had with a mysterious stone that appeared to be alive. This tallies with what the Limboz had earlier told Valérian and Laureline. Bribing one of the guards, Valérian and Schniarfeur make their escape and rendezvous with Laureline and Ky-Gaï, who are bringing the finished spacesuits to Singh'a Rough'a. Laureline realises that the Great Void is too dangerous a place to bring Ky-Gaï; Valérian gives her the Schniarfeur, who has been studying business administration, as a present and the two decide to re-open the spacesuit factory as a business together.
In the Great Void, the Triumvirate of Rubanis meet with one of the giant sentient stones, the Wolochs. The Wolochs tell the Triumvirate that Valérian and Laureline have escaped and that they are not happy about Singh'a Rough'a's expedition.
Evading the police, Valérian and Laureline reach Singh'a Rough'a's ship, impressing her sufficiently that she allows them to join her crew. As the ship departs Port Abyss for the Great Void, Valérian and Laureline ponder whether they will find their lost Earth.