Combat School est un jeu multi-épreuves sur le thème du combat pour un ou deux joueurs dont le style n'est pas sans rappeler le précédent jeu de Konami : Track and Field. Les joueurs concourent dans une série d'épreuves de type camp d'entrainement sous le contrôle attentif d'un instructeur dans le but ultime de finir toutes les épreuves et devenir un soldat certifié.
Le jeu se compose de sept épreuves, chacune d'entre elles devant être accomplie dans un temps limité pour poursuivre la progression. Si une épreuve est ratée de peu, le joueur pourra tenter une épreuve de tractions comme punition. Là encore, la réussir dans le temps imparti permettra de rejoindre l'épreuve suivante. Le joueur ne pourra cependant être repêché qu'une seule fois.
