Los Bandicoots, Cortex y sus secuaces han sido transportados a un extraño planeta alienígena por el gobernante, el Emperador Velo 27, quien afirma ser el corredor más rápido de la galaxia. Para regresar a casa, tendrán que correr a través de la galaxia, luchando contra cuatro campeones de sus respectivos mundos, y luego competir con el propio Velo.