Игра сконцентрирована на жестоком турнире под названием «Смертельная битва», который проводит злой колдун Шан Цзун. Все персонажи по разным причинам участвуют в турнире.