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

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

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

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

לבסוף מושו מורשה לשמור על מעמד הכבוד שלו, ועל היותו המגן של מולאן.