Kampfsportmönch Kung Lao und seine Begleiter Leibwächter Siro und Diebin Taja haben die dunklen Kräfte des ewigen Bösewichts Shang Tsung fürs Erste in die Schranken verwiesen, doch sinnt ihr Widersacher bereits auf Rache:
Ein mit magischen Kräften bewehrter, nahezu unbezwingbarer Superkrieger namens Sub Zero macht dem Trio mit seinen Eisblitzen das Leben schwer. Als Siro feststellt, dass es sich bei Sub Zero um einen alten Kumpel handelt, wendet sich das Blatt.