לאחר הבסתו, שאנג טסונג מתחנן בפני הקיסר שאו קאהן שיחוס על חייו ומשכנעו לערוך את התחרות הבאה בממלכת העולם החיצון, שאליה יהיו הלוחמים מחויבים להגיע. קאהן מסכים ומחזיר לשאנג טסונג את נעוריו. שאו קאהן שולח את ההזמנה לריידן, המאגד את לוחמי ממלכת הארץ. אל הלוחמים מהסרט הראשון מתווספים גם קונג לאו, נזיר ממנזר שאולין וחברו של לו קאנג; קיטנה, בתו המאומצת של שאו קאהן וג'אקס, חבר ליחידה של סוניה בלייד שמגיע להצילה מידי שאו קאהן. בין כוחות ממלכת העולם החיצון נמנים גם רפטייל, שומר ראשו של שאנג טסונג; מיילינה, כפילה של קיטנה שמתגלה כמתנקשת טרקאטנית; ובאראקה, לוחם טרקאטני שאחראי להתקפה על מנזר השאולין. הפעם מופיע לוחם השוקאן קינטרו כגנרל צבאו של שאו קאהן.