Kung Lao, Mortal Kombat Turnuvası'nda zafer kazandı, Shang Tsung'u yendi ve Dünya Diyarını kurtardı. Şimdi, bir sonraki turnuva için yeni nesil savaşçılar eğitmeli. Bu arada, sürgün edilen bir Shang Tsung, Lao'nun çabalarını Akrep ve Sub-Zero gibi doğaüstü savaşçıların yardımıyla engellemeye çalışır.