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