Ölümcül Dövüş, dünya dışı bir boyuttan gelen Shang Tsung liderliğindeki Outworld’un, dünya (Earthrealm) ile arasında yüzyıllardır süren bir turnuvada karşı karşıya geldiği bir aksiyon-fantazi filmidir. Dünya’yı savunmak için, Lord Rayden liderliğindeki savaşçıların, gizemli bir şekilde seçilen savaşçılardan oluşan bir takımına katılması gerekmektedir. Bu savaşçılar arasında, Liu Kang, Hollywood’a taşınan dünya şampiyonu Johnny Cage ve ölen ailesinin intikamını almaya ant içmiş olan Sonya Blade bulunmaktadır. Ancak, Outworld’un en güçlü savaşçısı olan Sub-Zero ve katil kılıcı olan Scorpion ile karşılaştıklarında, savaşçıların hayatta kalması zorlaşır. Dünya’yı kurtarabilmek için savaşçıların, Outworld lideri Shang Tsung ve adamlarıyla ölümcül bir turnuvada karşı karşıya gelmesi gerekmektedir.