Grono dostępnych wojowników obejmuje blisko sześćdziesiąt postaci, które pierwotnie wystąpiły w różnych odsłonach Mortal Kombat (m.in. Liu Kang, Stryker, Shao Kahn, Noob Saibot, Shinnok, Kintaro i Darrius). Ponadto możemy wreszcie stworzyć własnego bohatera od podstaw (niczym w Soul Calibur III), a zatem wybieramy płeć, ustalamy cechy fizyczne, konfigurujemy styl bojowy etc. Warto zauważyć, iż autorzy pozwolili na samodzielne konstruowanie ciosów ostatecznych (tzw. Fatality) przy pomocy około dwudziestu predefiniowanych ruchów. Jeśli chodzi natomiast o pozostałe nowości w kwestii systemu walki, to pojawiła się opcja wykonywania rzutów w każdym kierunku, a kombinacje powietrzne uległy wyraźnemu rozbudowaniu (teraz nie ma żadnego problemu z wyprowadzeniem długiego łańcucha uderzeń).

Naturalnie oprócz standardowej rywalizacji ze Sztuczną Inteligencją i żywym przeciwnikiem istnieje też możliwość zabawy dowolnym awanturnikiem w trybie Konquest, przypominającym swoim charakterem grę przygodowo-zręcznościową pt. Mortal Kombat: Shaolin Monks. Z kolei w The Vault znajdujemy wszystkie sekretne elementy, odblokowywane poprzez wykonywanie odpowiednich zadań. Dla użytkowników, podłączonych do Internetu, przewidziano również opcję online, pozwalającą nie tylko na zmaganie się z oponentami z całego globu ziemskiego, lecz także na rozmowę, organizowanie turniejów itp.