Cinq combattants se sont réunis pour combattre dans trois endroits différents, l'Égypte, le Japon et l'Amérique. Un seul peut être champion de Fist Fighter. Fist Fighter est un jeu de combat un à deux joueurs sur un seul écran qui fait défiler à gauche et à droite une courte distance. Diverses options sont disponibles comme l'emplacement du combat, la difficulté et le nombre de joueurs.