Саб-Зиро реорганизовал клан Лин Куэй и устроил турнир для набора лучших бойцов. Победителем стала таинственная девушка по имени Фрост, обладавшая замораживающими способностями, как и Саб-Зиро. Нарушив традиции Лин Куэй, новый Грандмастер Саб-Зиро сам занялся обучением своего нового бойца. С его помощью Фрост стала лучше контролировать и управлять своими силами Кори. Однако Саб-Зиро не удалось обучить ее подчинению, и вместе с ее превосходными боевыми способностями росло и ее высокомерие.

По просьбе Бога Грома - Рейдена - Саб-Зиро отправился во Внешний мир, чтобы помочь в противостоянии Смертельному Альянсу. Фрост присоединилась к своему новому наставнику, чтобы помочь ему в этой миссии и получить больше боевого опыта. Приняв участие в настоящей битве, Саб-Зиро надеялся, что Фрост изменит свои взгляды на будущее и получит просвещение. Но он не предполагал, что у Фрост были другие причины, по которым она последовала за ним во Внешний мир. Она просто ждала нужного момента, чтобы раскрыть свои настоящие намерения.

Встретившись с другими воинами Земного Царства на острове в Затерянном море, Саб-Зиро знакомит их со своей новой ученицей. Фрост пытается произвести на союзников своего учителя впечатление, но Сония, призеравшая высокомерие и дерзость, ставит её на место, что приводит к конфликту, а позже и к драке, в которой Фрост явно уступала опыту лейтенанта Блейд. Их разнимают, но Сония не скрывает своего недоверия к Фрост.

Битва с полчищами таркатанов становится роковой для Сонии, Джакса, Джонни Кейджа и Кунг Лао. Герои погибают в неравном бою. Фрост была ранена, но им с Саб-Зиро удаётся миновать участи своих союзников. Гибель Земных Защитников ослабила ледяного воина и тогда его ученица решила наконец действовать. Он не знал, что вступая в ряды Лин Куэй, Фрост сама намеревалась стать Грандмастером. Используя свои способности к заморозке, она временно обездвижила Саб-Зиро и сорвала медальон Дракона с его груди.

Завладев медальоном, она почувствовала, как мощь наполняет её. Но из-за нехватки силы и выдержки, необходимых, чтобы контролировать необъятные возможности медальона, она была поглощена своей собственной способностью к замораживанию.

Саб-Зиро случайно обнаруживает древние руины, врезанные в горный склон. Он узнал, что руины были некогда священным строением для народа, достигнувшего высот мастерства над управлением холодом. После подробного изучения этой культуры, Грандмастер Лин Куэй понял, что они с Фрост являлись их потомками. Саб-Зиро положил тело Фрост в саркофаг и покинул катакомбы, продолжая свой путь дальше. Но вскоре Фрост пробуждается...

"Я предприняла шаги к захвату власти над Лин Куэй и попыталась избавиться от Саб-Зиро. Когда он ослабил свою защиту, я выкрала Медальон Дракона. Я почувствовала его неудержимую энергию в себе! И это было последняя мысль, которая мне запомнилась. Я очнулась в этом склепе, окружённая замороженными трупами. Должно быть, я всё ещё во Внешнем мире. Медальон исчез. Без сомнения, Саб-Зиро забрал его, а меня оставил здесь умирать. Он дорого заплатит за это!

Я вернулась в храм Лин Куэй в Земном царстве, чтобы победить Саб-Зиро. Никто не ожидал моего появления здесь. Я затаилась, подслушивая их разговоры с целью узнать о его местонахождении. Они говорят, он всё ещё во Внешнем мире. Там появился какой-то новый враг. Я лишь надеюсь, Саб-Зиро переживёт эту опасность. А по возвращении, он заплатит мне за всё."

После победы в Битве с Онагой, Саб-Зиро вернулся в Земное царство лишь для того, чтобы обнаружить множество трупов убитых Фрост воинов клана. Она вернулась в храм Лин Куэй с целью убить только его, но в своём бреду Саб-Зиро виделся ей в каждой фигуре.

Саб-Зиро поразил её холодом, заморозив тело, чтобы она могла пережить свою агонию. Он положил её на алтарь в усыпальнице падших воинов Лин Куэй и оградил комнату ледяной стеной. Однажды Фрост очнётся, и тогда ей придётся ответить за все свои преступления против Лин Куэй.

Когда-то в глубинах Арктики был храм эденийской прорицательницы - Делии, в котором хранилась священная броня, оставленная ей для своего сына. Тейвин, сын Делии, приходит туда спустя тысячи лет, когда храм его матери уже принадлежал Лин Куэй. Там он находит ледяной гроб, в котором покоилась Фрост. Тейвин освобождает её, но Саб-Зиро продолжает видеться ей в каждом.

Обезумевшая Фрост нападает на эденийского воина и терпит поражение, после чего понимает, что это не тот, чьей смерти она так сильно жаждет. Вскоре она оказывается в Эдении, где вместе с другими воинами её ждет последнее сражение. Армагеддон начался...