In Velocity Stream one player takes control over the Paver, a spacecraft that flies through the game world, leaving a trail of energy in its wake.

It's on this trail that the other players race each other. The Pavers goal is to create a road so difficult that the other players fall too far behind and get eliminated, while the Racers aim is to be the first to catch up with the Paver. To create more exciting and difficult tracks, the Paver can pick up powerups in the surroundings, including narrow roads and obstacles.