第二篇：征服蛮夷，建功立业：
悦般国求和：
二人经过千辛万苦来到悦般国，但王宫守卫听说二人是南朝将军，因此不让二人进入。
面对王宫的守卫，可以选择是否杀进去
杀进去：
被守卫团团围住，好不容易打败守卫，这时悦般可汗竟然来到门口，于是二人上前说明来意，可汗见二人以武力想要进入皇宫，直接将二人拒之门外，与悦般国的关系也因此直接破裂。二人只好继续去说服其他部落。
想其他办法：
二人见守卫如此，只好作罢，决定再想想其他办法。二人来到城内打听消息。得知公主得了一种失心病，群医无策，可汗正在为此发愁。二人见这是一个见可汗的好机会，便到处去寻找神医，几经打听，终于在酒馆得知城里本来有一名神医，可是外去采药未归，可汗已经派人到处去找了，二人决定先于可汗找到此人。
来到城外，正碰上神医被一群北魏官兵拦住，二人为了大局为重，决定打发掉这些官兵。赶走官兵后，正要带神医回城，却有人放冷箭将其杀害，真是一波三折，木兰眼见神医在面前倒下，就会失去良机，便讲明自己的来历，神医见二人为救自己国家的公主，拼着最后一口气讲出了医治此病的药就在自己家中。
二人回到城内神医家中，果然找到医治此病的清心丹。二人又来求见可汗，守卫一听他们有救公主的良方，立刻通报。二人终于见到可汗，可汗见二人原来是北魏将军，已料到二人来意。知道二人为求和，所以并不怀疑此药的真假，为公主服下，不久，公主就渐渐好转。可汗为感谢二人，答应与北魏互不侵犯，永世修好。
支线：在悦般国又遇到马可菠萝正在找寻印刷术，帮他在在城外的茶馆可找印刷术后可得一万金钱或者学会高级火药之术。
兰密格儿沙漠擒贼：
在悦般国内可以买到一套新的装备，然后在道具店去利用高级火药术可以全成新的火药。从悦般国北门出去，来到一处荒芜人烟，黄沙飞滚的地方，木兰正欲叫芝华小心，一帮土匪就把二人拦住，要收过路费。眼见此人十分彪悍，是行军打仗之才，于是木兰有心想收为已用。于是与朱芝华联手将其擒住，没想到，他既然不服气，于是木兰将其释放。上官黎回到山寨，重整人马，再次来与木兰决战，木兰在沙漠中与之周旋，再次将其擒住。但见他是个人才，于是又决定释放他。二擒二纵之后，上官黎不仅佩服得五体投地，而且感激木兰不杀之恩，决定去投靠军宫，追随木兰行军打仗。于是木兰让他先到刘将军处报到。
鲜卑国取亲：
鲜卑拓跋氏原是北魏皇族，因为不愿受皇族的争斗，而来到塞外，建立鲜卑国。
二人来到鲜卑国境，正碰上鲜卑国公主拓跋珍妮，二人说明来意，公主闻听此事事关重大，不敢擅自作主，便带二人来到城内，求见大汗。鲜卑本不愿逐鹿中原，见北魏将军亲自前来结盟，便十分高兴，便答应考虑此事。与木兰相处几日，大汗父女均已对木兰大加称赞，于是大汗决定将珍妮许配。此事却令木兰十分头疼，如果不答应，定会影响两国关系。正当木兰为此发愁之时，大汗却来告知珍妮被人掳走，原来公主房内有迷香存在，而且是异域出产，想来掳走公主的人是想要要挟大汗。
原来“鲜卑国”的邻国是一群游牧部落——车师国，酋长康利赫不但是骁勇善战，而且是海内知名的武学宗师，他在车师国种植了大量的奇花异草，提练出一些灵丹妙药，用以挟持部落或邻国德高望重的名人雅士，志在为他所用。而十八年前，鲜卑围剿车师国，康利赫战败，看来他们是为报十八年前之仇而来。于是二人主动请求前住登山崖去救人。大汗见二人如此，于是指引二人前往登山崖的路。
来到登山崖，才发现整个山都已经被布置了刀斧手，二人奋勇杀上山去，终于见到康利赫。花木兰本不愿与之结怨，可康利赫却又不愿放人，为救公主只好与康利赫相斗。在二人的强势攻击下，他不得不佩服我中原武术的博大精深，只好交出公主。珍妮见自己获救，于是想要把康利赫一网成擒，但木兰不愿再结新仇，于是先让珍妮回城，然后自己放走康利赫。
回城后大汗父女十分感谢二人，提意将珍妮许配给木兰，木兰见此事已不能再隐瞒，否则将影响此行的目的。于是木兰让大家稍等片刻。然后改换女装来见大汗，将事情来龙去脉告诉大汗，大汗见此，也深受感动，便答应与北魏结盟。但珍妮早已心属木兰，见木兰原是女子，看破红尘，决意出家为尼。木兰心里十分过意不去，但也无可奈何，但好在大事已定，于是向大汗辞行，继续前往柔然国。大汗见事已至此，再把二人留住已无多大意义，便送二人出城。
