故事发生在南北朝的北魏时期，北方游牧民族柔然族不断南下骚扰，北魏政权规定每家出一名男子上前线。但是木兰的父亲年事已高又体弱多病，无法上战场，家中弟弟年龄尚幼。所以，木兰决定替父从军，从此开始了她长达十几年的军旅生活。

木兰从军讲述了木兰代替父亲去征战的古代故事。木兰是古时候的一名民间女子。从小练习骑马，正碰到皇帝招兵，她的父亲的名字也在名册上，她的父亲因年老多病而不能胜任，木兰便女扮男装，替父亲出征。木兰从军体现了木兰的保家卫国英雄气概，也有孝敬父亲的女儿情怀。