北魏太武帝时，柔然可汗率领六万柔然骑兵入侵北魏，劫官屠民。木兰代替父亲参军，参加了北魏破柔然之战。曾多次在军中作战的木兰，被封为定远将军，与平阳王首孙寒并肩作战。由于战略失误，木兰受伤，女性身份暴露，不得不离开军营。回到家里，柔然派人追赶，威胁村民。这时，木兰挺身而出保护村民。在前往护卫队的途中，为寻找机器而逃亡的木兰落入恶魔城，在那里她遇到了长期受虐的家族首领艾娜。共同的敌人和复仇的感觉重新点燃了木兰的斗志，随后两人一起回到营地与长孙寒等人会合，一起打败了柔然的军队。