Cole, para için dövüşen, geçmişinden ve kendisine kalan mirastan haberi olmayan bir gençtir. Bu sırada İmparator Shang Tsung, en iyi adamı olan Sub-Zero'yu Cole'u yenmesi için gönderir. Ailesinin güvenliğinden şüphe duyan Cole, Sonya Blade'i aramak üzere yola düşer. Cole kendini Lord Raiden tapınağında bulur ve burada Liu Kang, Kung Lao, Kano gibi savaşçılara eğitim verir. Outworld'de dünyanın en iyi savaşçılarına karşı galip gelebilen Cole, ancak bu yolla ailesini koruyabilecektir.