После событий первой части защитники Земного царства подходят к настоящему испытанию. Теперь речь уже не только о подготовке отдельных бойцов и поиске тех, кто способен выдержать смертельный поединок. В битву входит Джонни Кейдж, самоуверенная звезда боевиков, которой предстоит столкнуться с миром, где удары, магия и древние правила не имеют ничего общего с киношной славой.
Мультфильм «Легенды Мортал Комбат: Матч Кейджа» переносит Джонни Кейджа в Голливуд 1980-х, где он только поднимается как звезда боевиков. Для него слава, экранный образ и желание доказать собственную крутость пока тесно связаны с карьерой в кино. Но исчезновение коллеги выводит его за пределы съемочных площадок и рекламных обещаний.
Пока Кано и Черный Дракон сеют хаос по всему земному шару, молодому воину по имени Кенши придется противостоять надвигающейся угрозе.
Райдэн, Лю Кан, Джонни Кейдж, Соня Блейд и Джакс возвращаются на Землю, где обнаруживают армию Внешнего мира. Император Шао Кан ставит бойцам очередной ультиматум — или новая смертельная битва, или его армия захватит планету, уничтожив всё на своем пути.