The game is set in China hundreds of years ago, where the player is tasked with protecting half of a magical mask. The wearer of this mask will be granted untold power. Unfortunately, the villainous Fang Tu has the other half of the mask, and wants your half. Gameplay consists of fighting off Fang Tu's minions, and eventually Fang Tu himself. The gameplay in Supreme Warrior consists of full-motion video combined with interactivity.