เรื่องราวเกิดขึ้นหลังจากที่มู่หลาน (รับบทเสียงโดย Ming-Na Wen) ช่วยชาติและพิสูจน์ตัวเองในฐานะนักรบ เธอและ ชั่ง (รับบทเสียงโดย B.D. Wong) ตัดสินใจที่จะหมั้นหมายกัน แต่ก่อนที่จะมีการจัดงานแต่งงาน พวกเขาต้องเผชิญกับภารกิจใหม่
มู่หลานและชั่งต้องออกเดินทางไปยังเมืองหลวงเพื่อนำศาลาจากจักรพรรดิ ซึ่งเป็นการช่วยให้เกิดการเชื่อมสัมพันธ์กับประเทศอื่น และในการเดินทางนั้น พวกเขาต้องเผชิญกับความท้าทายและอุปสรรคมากมาย ซึ่งรวมถึงความไม่แน่ใจในความสัมพันธ์ระหว่างกัน
ในขณะเดียวกัน เพื่อนๆ ของมู่หลาน เช่น ยิ้ง (รับบทเสียงโดย Eddie Murphy) และ ต๋าง (รับบทเสียงโดย Harvey Fierstein) ก็มีบทบาทสำคัญในการช่วยมู่หลานในการทำภารกิจนี้
