Сюжет в игре тот же самый, что был и в Mortal Kombat 3. Разница лишь в том, что было добавлено несколько новых персонажей и сюжетных линий.