Un sol rojo gigante está a punto de convertirse en supernova dentro de unas horas y la explosión afectará a muchos sistemas estelares de la galaxia. Una raza omnipotente conocida como Primarios se ofrece a salvar a los habitantes de uno de los doce sistemas estelares. Cada sistema estelar envía un guerrero a competir en un torneo para preservar su sistema estelar.
Fighting Masters es un juego de lucha uno contra uno con controles limitados. El juego dispone de tres botones: bloquear, atacar y saltar. El D-pad no se puede utilizar para saltar directamente. En su lugar, el jugador tiene que caminar en una determinada dirección y luego pulsar la tecla de salto para realizarlo. Aunque no hay combos disponibles, la tecla de ataque ofrece diferentes movimientos y también están disponibles algunos movimientos especiales. La mayoría de los combates conducen a agarres desde los que se puede infligir un gran daño dejando caer al oponente o lanzándolo contra la pared. Hay doce luchadores diferentes disponibles. Además de los movimientos, algunos son más rápidos o vienen con ataques más potentes. Los modos de juego incluyen combates para uno o dos jugadores y un modo de observación para ver una pelea entre el ordenador.