，虽说星月王原本安排的是能飞行的小老虎和猴子前去，但经不住花木兰的请求，最终还是答应了她。
女兵们领命后即刻出发，这趟侦察任务原本预计要走八天的路程，可才走了两三天，她们就发现了异常情况。当时，她们正小心翼翼地在山林间行进，突然听到一阵嘈杂声与惨叫声。女兵们赶忙隐蔽身形，悄悄探出头去查看，只见不远处的一个小部落已然陷入一片火海之中，原来是石人部落正在大肆屠戮，那场景可谓惨不忍睹。部落里的人们惊慌失措地四处奔逃，石人部落的家伙们却在后面穷追不舍，见人就杀，见东西就抢。
女兵们看到几个石人部落的人朝着她们这边追过来一位打猎的男子和一位女子，那男子手持弓箭，边退边射，想护着女子逃离，可后面的追兵越来越近。就在这千钧一发之际，一道英气逼人的身影闪现，正是赵云。他手持长枪，二话不说就冲向那几个石人部落的追兵，枪尖寒芒闪烁，枪法凌厉，几个回合下来，便将敌人打得落花流水。女兵们见赵云如此勇猛，心中暗喜，上前与他交谈，表明自己等人是来侦察石人部落情况的，邀请赵云跟她们回营地去，赵云见自己暂无去处，便欣然同意了。
众人结伴而行，转过一个山头后，又听到一阵喊杀声。走近一看，只见石人部落正在围追堵截一群人，有几个男女在前面奔逃，后面的追兵紧追不舍。就在这时，张飞大喝一声出现了，他豹头环眼，满脸胡须倒竖，挥舞着丈八蛇矛就冲了上去，那气势吓得石人部落的人一愣。赵云见状，也毫不犹豫地加入战斗，几个女兵也鼓起勇气一同上前，众人齐心协力，终于把那些被追的人给救了下来。这些人没了去处，便跟着女兵们一起继续前行。
又绕过一个山头，远远就听到打斗声，走近一看，原来是武松正与几个石人部落的人打得难解难分。众人赶忙上前帮忙，武松拳脚生风，招式刚猛，众人配合默契，很快就把对方击退了。可这边刚结束，不远处又传来声响，众人赶过去一瞧，杨家将的人也正在与人激战呢，武松他们又赶忙加入其中帮忙，一番苦战之后，总算是把敌人都解决了。这下，大家算是汇聚到了一块儿，彼此也算结识了。
这时，女兵说道：“我们那边藏着马呢，女眷们赶路辛苦，正好可以骑马走。”于是众人便朝着藏马的地方去找。到了那儿，就看到天上小老虎和猴子的身影，大家心里有了数，便朝着它们落下的地方寻去。等众人赶到时，小老虎已经打完一场了，小老虎和猴子便把刚才的经过讲了讲，鲁智深也在一旁附和，说看他们挺有本事，自己便跟着一起了。原来啊，鲁智深当时正在山林里寻觅食物，恰好撞见一只上古花豹与人对峙，那花豹凶猛异常，眼看着那人就要不敌，小老虎和猴子及时赶到，与花豹展开搏斗，最终制服了花豹，救下了鲁智深，鲁智深佩服它们的本事，便一同踏上了归程。
就这样，大家一起往回走，回到了营地。花木兰看到众人回来，见那几个年轻女孩子挺精神，便起了招她们进女兵营的心思。跟她们一说，大家也都愿意，毕竟没别的去处了。只是林妹妹身体太差了，还生着病，花木兰心想，她一个人可咋办呀，于是就把她带回自己家里，想着先把她病治好再说。后来林妹妹病是好了些，她也有心当女兵，可身体实在太弱，还是没法适应军旅生活，就暂且留在了花木兰那儿。
等这事儿都处理完了，众人看到营地中正举行比武活动，大家围过去瞧热闹。星月王听手下人汇报说有几个陌生人出现，名字听起来颇为不凡，心中好奇，便说道：“来来来，今天晚上请他们吃顿饭吧。”于是，大猩猩、小老虎、猴子，还有参与此次侦察的几个女兵都被邀请了过来。大家围坐在一起，边吃边聊，正聊着，女兵们就开始讲述起这一路上的经历，从最初遭遇石人部落被追，赵云现身相助，到后面陆续结识张飞、武松、杨家将等人，再到与小老虎、猴子相遇，救下鲁智深的一桩桩、一件件事，事无巨细，原原本本地讲了出来，众人听得是津津有味，仿佛亲身经历了那般惊险刺激的过程。
正讲着的时候，花木兰带着林妹妹走了进来。那上古花豹人形化后，赶忙说道：“哎呀，我臣服了，过往之事就别提了，我着实打不过你们，往后我就给你们当警卫吧。”古神星听了，打趣道：“哼，你呀，跟着我就是个累赘，先给我打洗脚水吧。”上古花豹忙应道：“干什么都行呀。”古神星便把它收下了。
众人你一言我一语，聊得好不热闹，后来又谈到了营地正在进行的比武之事，各自说着对这比武的看法，气氛融洽又欢快，整个故事就在这轻松
