Running Battle est un beat them up tout basique comme la Master System savait en offrir depuis le milieu des années 80. Le personnage évolue à travers une succession de zones urbaines sur un unique et malheureux plan, et de méchants voyous arrivent par la gauche et par la droite. Grâce à sa connaissance unique des arts martiaux, qui lui permet de maîtriser des techniques aussi complexes que le pain dans la gueule et le coup de pied en sautant, Gray doit les tuer pour pouvoir progresser. Histoire que le joueur ne s’endorme pas sur son pad, Gray peut également utiliser une arme à feu s’il déniche le bonus ad hoc, et devra aussi sauter par dessus quelques gouffres au cours de sa progression dans les stages.