Cole Young, en MMA-fighter som er vant til at få tæv for penge, er uvidende om en arv – og hvorfor Outworlds Kejser Shang Tsung har sendt sin bedste kriger, Sub-Zero, for at jage Cole. Snart befinder han sig i Lord Raidens tempel, hvor han fået et fristed. Her træner Cole med de erfarne krigere Liu Kang, Kung Lao og lejesoldaten Kano for at forberede sig på kampen sammen med Jordens bedste mester mod fjenderne fra Outworld i et slag med store indsatser for universet.