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