Le joueur dirige un policier du Cyber Combat Police qui doit arrêter le Dr. Sozumi. Il est à noter que l'univers du jeu s'inspire très clairement de la série X-Or avec un héros policier revêtant une armure de combat pour combattre le crime. Cross Wiber mêle le genre action, plates-formes ainsi que quelques phases de shoot'em up sur une moto volante. Le jeu comporte douze niveaux dont deux sous forme de shoot'em up. Le joueur peut utiliser trois armes différentes : un pistolet, un boomerang et une épée. Chacune de ces armes peut être améliorée sur plusieurs niveaux.