木兰李广一路结伴同行，夜宿黄河边，翻越黑山头，终于赶到训兵场地，木兰被编入杂务军，入伙房打杂，连的卢马也成了运输工具。士兵刘全抱怨女子清闲，木兰有理有据将刘全辩驳得心悦诚服，并凭着在现代练就的一手好厨艺获得贺彪表扬和军中士兵的喜爱。
半年后，孝文帝亲自检阅军队，之后贺彪率军星夜兼程，渡黄河，过燕山，在荒塞大漠安营扎寨。
是夜，柔然兵偷袭，贺彪受毒箭，朝廷派来新元帅代其领兵，正是自秋社后就消失的王爷张晓风。
木兰独自一人在温泉沐浴，被张晓风无意中发现，匆匆离去。而张晓风发誓要掘地三尺，找出佳人，一方面是为了让她担任军中文书，一方面是为了替她掩护女儿身份。但是在以后的日子里，却让他见证了木兰作为巾帼英雄的种种不凡之处。
扫北过程中，遇到燕山顽敌，木兰献计，以山羊角挑红灯笼，迷惑敌军，大获全胜。此后一路势如破竹，失地收回十之六七。敌军更换主帅，步下迷阵，双方在夜里厮杀之中，木兰为救刘全，受了剑伤，她身心俱瘁，又饥又渴，竟然不小心走进了对方营区，在柔然公主鹰翘营帐外晕迷倒地。
公主的贴身侍女婉茹救了木兰，并向公主求情，饶木兰性命。原来婉茹竟然是东汉末年才女蔡文姬之后，因匈奴与柔然交战被掳掠，隐瞒身份做了鹰翘公主的侍女。因公主骁勇善战，所以随军出征。
鹰翘虽然刁蛮，然而善良爽朗，竟对文弱儒雅的木兰产生爱慕之情，逼迫木兰做自己的附马。木兰坚决拒绝，婉茹劝木兰不妨暂时应允，回到魏营后再作打算。木兰依计行事，并以此为契机，要鹰翘说服柔然可汗社仑，以和为贵，双方息兵。
木兰回到魏营，张晓风正为找回木兰策划新的大规模反扑，见到木兰喜出望外。木兰背部剑伤复发需要医治，张晓风和李广为争着为木兰上药大打出手，最后木兰不得不承认李广是自己的未婚夫，张晓风痛苦无比。
鹰翘以自刎的方式达到了逼迫社仑议和的目的，两军正式议和。在两军阵前，鹰翘对木兰含情脉脉，提醒木兰不要忘记兑现诺言。
月圆之夜，木兰思乡，歌唱一首《水调歌头•明月几时有》，被张晓风听到，在他的启发下，木兰成功地在魏营中举行了一次类似现代晚会的庆捷大联欢，她与张晓风对彼此的爱意又更添一层。
本卷章节题目：
第一章赴戎机沙场秋点兵
第二章入伙房巧手做羹汤
第三章谁说女子不如男
第四章李代桃僵故人来
第五章清水芙蓉惊鸿影