北魏时期，北地王功高盖主被皇帝赐死，所幸两个孙子拓跋天然和拓跋亚述成功逃脱。木兰的父亲奉命保护宗室血脉，并不知情的木兰和两位王子一起长大。三年后，拓跋一家被赦免并召回京城入伍。六年后，邻国来犯，朝廷广为征兵，伤残在身的父亲也被传唤入京，一路相陪的木兰决心替父参军。她巧妙的逃过家人的阻挠，和朋友石头妹一起女扮男装入伍。在军队中，木兰意外遇到了拓跋天然和拓跋亚述。天然识破了木兰的真实身份，但他要求木兰将此秘密对亚述保密。亚述简单粗暴地操练着部队，经常和木兰发生冲突。木兰在战场上不愿杀人，亚述让她明白战争的意义和军人的职责。木兰变成一名合格的军人，屡建奇功。战争结束，木兰恢复了女儿身，皇帝原谅了她的欺君之罪，赐她花姓，木兰不恋荣华富贵，归隐民间。