Supreme Warrior is a full-motion video (FMV) beat 'em up game. Gameplay consists of fighting the villain Fang Tu's minions, and eventually Fang Tu himself. From a first-person perspective, players can punch, kick, and execute special moves. A pair of hands is visible on screen that the player controls, and icons prompt the player to attack with timing. Defeating various opponents will give the player special moves. There are three difficulty levels.

Supreme Warrior's plot is about a warrior, Wei Jian Tsen, who acquires a mask that can be split in halves representing good and evil. When the two halves are combined, the wearer gains untold power. Wei Jian Tsen's second wife, Mei Tu, becomes influenced by the Black Flower Cult, a murderous group that uses sorcery. In response, Wei had her executed, causing their only son, Fang Tu, to leave their clan. Wei divides the mask and entrusts half to a Shaolin monk, Master Kai, while keeping the other half himself. Fang Tu kills his father and takes his half. Kai requests that the player transport the other half to a secret sanctuary. The player is assisted by an ally, Wu Ching. She is portrayed by Vivian Wu, and the rest of the cast includes Roger Yuan as Fang Tu and Richard Norton, Chuck Jeffreys, and Ron Yuan as elemental warlords.