1617年的日本，半藏（Hanzo Hasashi）与妻子晴美、儿子聪以及白井流族人过着平静的生活。当他外出取水时，以避寒（Bi-Han）为首的林鬼族刺客突袭村庄，屠戮村民。避寒用冰系异能威胁半藏的家人。听到妻子的惨叫，半藏冲回家中，却发现母子二人已被冻成冰雕。悲痛尚未宣泄，他便被迫迎战。凭借精湛刀法，他斩杀数名刺客后直取避寒。激战中，避寒将利刃刺入半藏肩膀，濒死的武士厉声要求凶手记住自己的面孔。此时婴儿啼哭声传来，半藏挣扎爬向声源却气绝身亡。其手臂浮现龙形印记，尸身随即自燃消失。雷光闪过，雷电尊者（Raiden）现身带走女婴。
字幕揭示：异世界（Outworld）正威胁地球，唯有半藏血脉的战士能扭转危局。镜头切至现代，综合格斗选手科尔·杨（Cole Young）在妻女注视下出战，却遭对手压制认输。赛后，特种兵贾克斯（Jax Briggs）注意到科尔胸前的龙印——与半藏如出一辙。科尔只当是普通胎记，却频频梦见烈焰中的武士身影。
异世界宫殿中，已化名绝对零度（Sub-Zero）的避寒向主子尚宗（Shang Tsung）汇报。他们知晓半藏后裔存活，但冰霜杀手不以为意。
七月飞雪的诡异夜晚，绝对零度突袭科尔全家。贾克斯驾车救走他们，展示自己相同的龙印后，独自迎战宿敌。冰霜异能瞬间冻碎贾克斯的双臂，特种兵重伤濒死。安顿好妻女的科尔根据指引，在废车场找到女特工索尼娅·刀锋（Sonya Blade）。她的研究揭示：龙印持有者将参加决定地球命运的真人快打（Mortal Kombat）锦标赛。此时尚宗爪牙蜥蜴人（Reptile）突袭，被囚禁在此的佣兵卡诺（Kano）趁机挣脱，徒手掏心反杀。
众人穿越沙漠寻找雷电神殿，遇见火焰使者刘康（Liu Kang）。他解释地球已连输九届比赛，再败则异世界将统治人类。神殿中，雷电尊者对这群菜鸟大失所望。尚宗率众来袭时，刘康的表兄空佬（Kung Lao）及时救援。尊者启动防护罩逼退敌人，训练随即展开。
刘康指导众人觉醒异能（Arcana）——他掌控火焰，尊者驾驭雷电。没有龙印的索尼娅被排除在外，转而照顾装上机械臂的贾克斯。科尔屡战屡败时，尊者揭示真相：他是半藏血脉的末裔，梦中景象实为祖先在地狱煎熬，等待向避寒复仇。信心受挫的科尔被送回妻女身边，却不知尚宗已派出四臂魔猿戈洛（Goro）等杀手展开猎杀。
叛变的卡诺用激光眼破坏防护罩，异世界大军压境。戈洛追杀科尔全家时，守护家人的强烈执念终于激发科尔的异能——全身覆盖金色战甲，并能生成能量刃。斩断戈洛两臂后，他贯穿魔猿双眼取胜。另一边，空佬用铁帽锯杀吸血鬼妮塔拉（Nitara），贾克斯的机械臂巨化砸碎雷克（Reiko）头颅，索尼娅则继承卡诺的龙印获得等离子炮异能。当绝对零度冻结科尔妻女时，沾染鲜血的祖传苦无召唤出地狱烈焰加身的蝎子（Scorpion）——半藏终以亡灵形态回归！冰与火的世纪对决中，蝎子融化冰封救回家人，用烈焰将宿敌烧成灰烬。
大战落幕，尊者警告危机尚未解除。科尔走进健身房宣布退役，镜头随着他的目光锁定海报——好莱坞动作巨星强尼·凯奇（Johnny Cage）的脸庞。新的传奇，正要开始。
暗线伏笔：尚宗回收阵亡战士尸体的举动，暗示这些角色可能复活；索尼娅获得龙印标志着她正式成为守护者；科尔的异能形态明显致敬游戏经典角色"金太郎"；而强尼·凯奇的登场，则为续集埋下关键线索。