در حالی که Sub-Zero یکی از شخصیت‌های محبوب و قدیمی مرتال کامبت است، وی در نسخه Komplete Edition دارای یک حالت داستانی فوق‌العاده جالب و جذاب است. داستان Sub-Zero در این نسخه به گونه‌ای تغییر یافته که باعث شناختن بهتر شخصیت او و گذشته‌ی اسرارآمیزش می‌شود. این حالت داستانی با ماموریت‌ها و مبارزات متنوعی که باید انجام دهید، شما را بیشتر به داستان و جهان مرتال کامبت کشانده و تجربه‌ی جذابی را برای شما به ارمغان می‌آورد.