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