Действие фильма разворачивается сразу же после событий «Мести Скорпиона», в которой герои подвергаются нападению Шао Кана, что заставляет их идти на сделку с врагами. Теперь легендам «Смертельной битвы» нужно отправиться во внешний мир, чтобы защищать Земное царство, в то время как Скорпион...