Все планы смешал молодой британский режиссёр Пол У. С. Андерсон. Ему ещё не было и тридцати, а в его портфолио был всего один фильм — экшен-драма «Шоппинг» с Джудом Лоу. Но то, какую эффектную «картинку» он сумел создать всего за 100 тысяч долларов, определило исход битвы за режиссёрское кресло. Будучи поклонником видеоигр — дальнейшая его фильмография это всецело подтверждает, — Андерсон понимал, что сделать «Смертельную битву» без надлежащих спецэффектов он не сможет. Нужных навыков и знаний у него не было, поэтому он скупил и проштудировал всю доступную литературу о спецэффектах, создании CGI-объектов и мэт-пэйнте. В итоге Андерсон произвёл на продюсеров огромное впечатление и показал, что полностью готов к съёмкам.
Параллельно шла полировка сценария и набор актёров, с которыми Андерсон начинал встречаться для обсуждения их роли в сюжете. Он был убеждённым сторонником импровизации и радовался, когда актёры добавляли в роль что-то от себя — например, шутки.
Кастинг, полный неожиданностей
Подбор актёров для фильма «Смертельная битва» проходил в сложных условиях. Несмотря на глобальную популярность Mortal Kombat, большие голливудские актёры не проявляли к экранизации особого интереса. Причина в том, что уже тогда фильмы по играм имели дурную репутацию.
Всего за два года до выхода «Смертельной битвы» громко провалился фильм «Супербратья Марио», в котором снялись Боб Хоскинс и Деннис Хоппер. При бюджете почти в 50 миллионов долларов экранизация игры собрала в прокате лишь 20 миллионов. А годом позже, когда уже началась работа над «Смертельной битвой», вышел фильм «Уличный боец», основанный на другом культовом файтинге. Он хоть и отбил бюджет, но был разгромлен прессой. Даже десятилетия спустя «Уличный боец» не перестаёт попадать во всевозможные антитопы.
Звёзды опасались связываться с ещё одним фильмом по игре. Из-за этого «Смертельная битва» лишилась многих известных актёров.