Cole, para için dövüşen ve geçmişinden, kendisine kalan mirastan haberi olmayan biridir. 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. Yakın zamanda Cole kendini Lord Raiden'ın tapınağında bulur. Raidan bir tanrıdır ve Earthrealm'ın koruyucusudur. Raiden, Cole'da bulunan işareti taşıyanlara kalacak yer veriyordur. Cole burada Liu Kang, Kung Lao, Kano gibi savaşçılara eğitim verir. Amaçları, Outworld'de dünyanın en iyi savaşçılarına karşı galip gelebilmektir. Ancak bu yolla ailesini koruyabilecektir.