Dopo essere stata rapita da alieni ostili, il tenente Kai Tana dovrà sfruttare i propri riflessi fulminei e il potere di teletrasporto del jet Quarp per liberare gli altri prigionieri e trovare una via di fuga. Velocity 2X passa in continuazione da sparatutto verticale a platform a scorrimento orizzontale, unendo due stili inconfondibili in un'unica, incredibile e frenetica esperienza di gioco.