Dünyaca ünlü video oyunu serisinden sinemaya aktarılan Ölümcül Dövüş'te, Cristopher Lambert'in canlandırdığı yıldırımlar tanrısı Rayden üç tane uyumsuz dövüşçüyü, dünyayı kurtaracakları bir savaşa sürükler. Böylece, uzakdoğulu tapınak savaşçısı Liu Kang(Robin Shou), polis dedektifi Sonja Blade ve film yıldızı Johnny Cage uzak bir adaya, Mortal Kombat olarak bilinen Shaolin turnuvasına katılmak üzere yola çıkarlar. Buradaki rakipleri olan Outworld (Dışdünya) yaratıkları turnuvada üstüste 10 kez kazanırlarsa bizim dünyamızı ele geçirmek üzere giriş hakkı kazanacaklardır. Turnuva geçmişte 9 kez bu iblislerce kazanılmıştır. Bu kez dünyayı ele geçirmeye kararlı görünen kötüler arasında Scorpion, Sub Zero ve Goro gibi, video oyunu meraklılarının yakından tanıdığı karakterler de mevcuttur.