Velocity 2X est un mélange de jeu de plates-formes et de shoot'em up se déroulant dans un univers de science-fiction. Le joueur y retrouve l’héroïne de Velocity Ultra dans une alternance de séquences en vaisseau ou à pied.