Mortal Kombat II, Dünya Diyarı'nın ve onu savunanların varlığını tehdit eden Shao Kahn'ın karanlık egemenliğini yenmek için nihai savaşta karşı karşıya gelen şampiyonlar ve aralarına yeni katılan Johnny Cage'in hikayesini konu ediyor.