V Mortal Kombat II se šampioni Zeměříše, včetně oblíbených postav z prvního dílu, vydávají do ještě brutálnějšího a neúprosného turnaje, kde budou bojovat nejen mezi sebou, ale především proti síle temného vládce Shao Kahna, jehož cílem je zničit Zemi a podrobit si její obránce.