在北魏太武帝年间，由演员杜玉明出演的柔然可汗率领军马六十万侵犯北魏领地，导致大量官吏和百姓丧生或被俘虏。因替父从军缘故，花木兰参战并屡建奇功，后擢升至定远将军之职，并偕同平阳王长孙翰（由宗沐一一饰）共同作战。因为战场策略失误，花木兰受伤且身份暴露，只得离队返乡。归家途中得知柔然使者来犯，挟持乡亲为人质，此时英勇的花木兰挺身而出保护民众。欲乘机脱困之际不慎落入被称为"魔城"之地，在此她遇到了长期遭受欺压的部落首领艾亚（由古丽米热演绎）。相似的敌人威胁及强烈报仇愿望激发起两者的斗志，进而联手奔赴前线与长孙翰等士兵一同抗敌，终将侵略者击败。