Tijdens het vechten verdien je per vijand die je zélf verslaat de nodige ervaringspunten. Die kan je dan weer gebruiken om allerhande extra’s te unlocken, maar je zal ze vooral hanteren om je moves te upgraden. Het nieuwe aan het vechtsysteem is dat je vanaf nu, dankzij de 3D-omgeving, in alle richtingen kan vechten. Dit zorgt voor meer intensieve en vooral nogal hectische gevechten. Het was dan ook slim van Midway om het controlesysteem redelijk simpel te houden.
Natuurlijk zijn de Fatalities, de bloederige finishing moves, nog steeds aanwezig, maar ze zijn nu wel makkelijker uit te voeren dan voorheen. Zo zijn er tien Fatalities per personage voorzien die op hun beurt weer te upgraden zijn tot nog gewelddadigere, als dit nog mogelijk is, Multalities en Brutalities. Hierbij is je vijand in één klap dood, vliegt het bloed in het rond en toont de franchise zijn ‘moordend’ kantje. Je kan echter ook nog gebruik maken van wapens zoals zwaarden en zelfs schedels, die je verspreid over het level terugvindt.
