Mortal Kombat 4 est 1 vs 1 jeu de combat, similaire aux autres jeux Mortal Kombat, mais c'est le premier jeu en série avec des modèles de personnages 3D. Le joueur peut choisir parmi 15 combattants différents au départ (et plusieurs déverrouillages plus tard). De nombreux combattants des jeux précédents de la série font un retour (comme Scorpion, Sub Zero, Liu Kang, Sonya Blade, Johnny Cage, etc.) tandis que d'autres nouveaux combattants se joignent, comme Shinook (qui est le personnage maléfique principal dans ce jeu), Fujin, Jarek et Kai. Goro revient comme chef.