Supreme Warrior is a unique full-motion video fighting game that transports players to ancient China, where they must protect half of a magical mask. The narrative revolves around a conflict with the villainous Wang Tu, who seeks to claim the other half of the mask for ultimate power. Players engage in combat against Wang Tu's minions and ultimately face him in a climactic battle. The game's immersive storyline and historical setting provide a captivating backdrop for the action.

The gameplay mechanics of Supreme Warrior feature digitized video with interactive elements that require precise timing. Players can execute punches, kicks, and blocks at various points during the video sequences. Success in combat depends on the player's ability to time their actions correctly, adding a layer of challenge and excitement. This blend of storytelling and interactive gameplay makes Supreme Warrior a distinctive addition to the action game genre.