داستان از جایی آغاز می‌شود که روزی از روزها که مولان در روستا مشغول آموزش فنون رزمی به کودکان روستا بود، ژنرال شانگ سر می‌رسد و با مولان به کنار رودخانه می‌روند. در آنجا ژنرال شانگ از مولان خواستگاری می‌کند و مولان درخواست او را می‌پذیرد. در حالی که مولان و ژنرال شانگ در حال آماده‌سازی مراسم ازدواجشان هستند، امپراطور چین آنها را احضار می‌کند و به آنها مأموریت پر اهمیّتی را می‌سپارد؛ و آن این است که آنها باید سه شاهزاده خانم را به نامزدهایشان که در جاهای دیگر کشور زندگی می‌کنند برسانند.