

Mortal Kombat 4, diğer Mortal Kombat oyunlarına benzeyen 1'e 1 dövüş oyunudur ancak bu, serinin 3D karakter modellerine sahip ilk oyunudur. Oyuncu başlangıçta 15 farklı dövüşçü arasından seçim yapabilir (ve daha sonra açılabilir birkaç dövüşçü). Serinin önceki oyunlarından pek çok dövüşçü geri dönüş yaparken (Scorpion, Sub Zero, Liu Kang, Sonya Blade, Johnny Cage vb.), Shinook (bu oyundaki ana kötü karakter), Fujin, Jarek ve Kai gibi diğer yeni dövüşçüler de katılıyor. Goro patron olarak geri döner.
İlk oyunun başlamasından binlerce yıl önce, Mortal Kombat evrenindeki altı diyarı kontrol eden Yaşlı Tanrılardan biri olan Shinnok, hepsinin fatihi olmaya çalıştı. Yıldırım tanrısı Raiden, yüzlerce yıla yayılan bir savaşta Shinnok'la savaştı ve onu yendi ve onu sonsuza kadar kapana kısılacağı Netherrealm'e gönderdi. Artık Shinnok, büyücü Quan Chi'nin yardımıyla Netherrealm'den kaçmayı başardı ve onu sürgüne gönderen Yaşlı Tanrılardan intikam almak istiyor. Planında, Yaşlı Tanrılara saldırmaya hazırlanırken önce hain Tanya'nın yardımıyla Edenia diyarını fetheder. Raiden, Shinnok'un tehdidini durdurmak için önceki oyunlarda krallıkları İmparator Shao Kahn'dan kurtaran Earthrealm savaşçılarından yardım ister.