北魏太武帝年间，柔然可汗率领六万柔然骑兵侵犯北魏，屠杀掠抢吏卒百姓。花木兰替父从军，参加了北魏破柔然之战。在军中屡战屡胜的木兰，被封为定远将军，与平阳王长孙翰并肩作战。因为一次战略失误，花木兰受伤，同时她的女子身份暴露，只能离开军营。回到家中，柔然派人追杀，以村民作为要挟，此时木兰挺身而出，保护村民。花木兰在押解途中寻机逃跑，却跌入魔鬼城，在这里遇到了长久被欺压的族人首领阿伊娜，共同的敌人和复仇的心情让木兰重燃斗志，遂一同返回大营与长孙翰等人汇合，一同击败柔然大军。