Après son premier voyage spatio-temporel, Valerian rentre pour retrouver le 25ème siècle avec Laureline, mais une terrible nouvelle les attend: la terre n'existe plus. Valerian et Laureline sont les seuls représentants d'une planète qui n'appartient pas à la galaxie : difficile à comprendre, pour le plus célèbre duo de la bande dessinée d'anticipation.
Tag, Gabriel, Éloïse et les TekNo (Tarek et Nordine) organisent dans leur ville de Port-Marie la première Coupe du monde de Foot de rue. Pour réaliser leur rêve, ils devront surmonter de nombreux obstacles et notamment vaincre le sentiment de méfiance de certains habitants, à l'égard du Foot de rue qu'ils considèrent comme un sport dangereux.