داستان این انیمیشن مهیج، درباره سربازی سرکش و وحشی به نام "مولان" که خود را به شکل یک مرد درآورده تا جای پدرش را در ارتش بگیرد. او به عنوان یک زن شمشیرزن با استعداد، رویای بیرون رفتن و کاوش در جهان را نیز در سر می پروراند. روزی به او مأموریتی داده می شود که به طور غیر منتظره ای، وارد ماجراجویی هیجان انگیزی شده و در آنجا متوجه توطئه ای علیه کشورش می گردد. او پس از کشف خود واقعیش و نیز درک معنای واقعی شمشیرزن بودن، به عنوان قهرمان کشورش شناخته می شود.