On an asteroid far away in the middle of nowhere, Valerian and Laureline have become struggling salespeople, more interested in getting news about their disappeared Earth than about boosting their profits. They hear about an expedition that's soon to depart on an exploration of the Great Void, the unknown territory right on the edge of the universe. Needless to say, they sign up in a heartbeat!