X-Men follows the same fighting game controls and conventions Capcom previously established with the Street Fighter II games and the original Darkstalkers. The player can choose between one of six X-Men members or four of their enemies (for a total of ten selectable characters) and proceed to compete in a series of best-two-out-of-three one-on-one matches.
The player has an "X-Power" gauge (similar to the Super Combo gauge in Super Street Fighter II Turbo and the "Special" gauge in Darkstalkers) that builds as the player performs regular or special moves. X-Power gauge starts at Lv. 1 and reaches Lv. 2 when it becomes half-full and an Aura will begin to surround the player's character until it becomes full and reaches MAX level. Players can then perform an "X-Ability", which consumes a small portion of the X-Power gauge, or a "Hyper X", which consumes a greater portion of the same gauge. Breaking one's fall from a throw or performing a counter-throw will consume a portion of the X-Power gauge when performed.