诸葛亮正欲兴兵南征蛮夷，忽下人来报，有一少年领着3位美娇娘前来求见，还自称是故人之子。诸葛亮迷惑不解，只能命他们进来相见。
不一会儿，一个英俊精悍少年风风火火地闯入大帐，跪倒在地，朝着诸葛亮磕了3个响头。诸葛亮还未发问，那少年便激动地说：“丞相大人，我们终于追上你了！”
紧接着，又有3个娇滴滴的妇人鱼贯而入。3人一身劲装，披甲戴盔，英姿飒爽，显然都是巾帼英雄。她们见那少年跪倒，也跟着向诸葛亮磕头行礼。
诸葛亮连忙问道：“汝等是何人！”
那少年这才自报家门：“先父是汉寿亭侯，姓关讳羽。我乃关索！”
诸葛亮恍然大悟，他一直以为关羽的3个儿子除了次子关兴逃过一劫，长子关平及三子关索均已遇害。没想到关索竟然还活着，还在此地与自己相见。
诸葛亮指着关索身后三人问：“这3位女中豪杰又是？”
关索有些骄傲，依次介绍：“她们都是我的妻子。这是我的正妻鲍三娘，她俩是我的庶妻王桃和王悦。”
故人之子已然成家，诸葛亮老怀甚慰，止不住地点头称善。他又问道：“你既然活了下来，为何不向朝廷报信呢？”
关索长叹一口气，仿佛想起痛苦的回忆，悠悠地解释：“荆州失陷时，小侄年仅13岁，靠着亲随侍卫舍命护送，逃出荆州。但一路被吴贼追赶，几番交战，只剩小侄一人存活，但也身受重伤，晕倒在鲍家庄地界，被三娘救起。
小侄多次准备奔赴西川，奈何伤势过重，不能起行，一直在鲍家庄养伤。直到数月前痊愈，探听得知吴国仇人皆已伏诛就戮，这才出发往西川而来。”
关索顿了顿，望向3位妻子，补充道：“小侄与三娘朝夕相处，相互爱慕。出发前，小侄勉强胜了三娘数招，得以迎娶三娘为妻，一同前来。
半路上经过芦塘寨，又打赢了王桃王悦两人，便让她俩与三娘做了姐妹。入蜀后，小侄听说南蛮反叛，朝廷意欲南征，故而未去成都，径直朝丞相而来！”
众人听完关索的经历皆唏嘘不已。诸葛亮起身扶起关索，上下仔细打量，看他虽然皮肤白净，却长着丹凤眼、卧蚕眉，更是心中嗟讶，严肃地问：“如今你兄长关兴及张苞留守成都策应，赵云和魏延出任大将、总督军马，正缺一人担任前部先锋。关索，你可敢担此重任？”
关索喜上眉梢，拍着胸脯应允：“小侄求之不得！必定不负丞相所托，不堕父兄威名！”
就这样，关索与诸葛亮成功会合，领着3位妻子担任南征先锋，一路上过关斩将，屡立战功。而诸葛亮也顺利了对蛮王孟获五擒五纵，打到了孟获本洞前。
孟获之妻祝融夫人善使飞刀，百发百中。她领着女儿花鬘及宗党猛将出战蜀军。祝融夫人背插五口飞刀，手挺丈八长标，坐下卷毛赤兔马，先后与蜀军将领张嶷及马忠交手，不出数回就将两人生擒回洞。
关索大怒，挥动黄龙枪来战蛮兵。花鬘与祝融颇为神似，她担心母亲气力不济，纵马而出，代替祝融夫人与关索交战。
双方大战十多回，竟然不分胜负，关索心中暗暗称奇。但花鬘终究不如母亲经验丰富，再战数回后，被关索虚晃一枪，不慎跌下马来。
关索挺枪赶上，他见花鬘皮肤黝黑，却英气勃然、灵动可爱，别有一番风味，竟有些看呆了，下不去手。
旁边祝融夫人跃马出阵，大喝一声：“贼子休伤我女！”一把飞刀直射关索脸面，关索急忙以枪格挡。电光火石之间，蛮兵们已把花鬘救回营中。
花鬘心知方才是关索放了自己一马，隐隐感激。她自幼生长于穷山恶水，所接触男子的不是粗莽武夫，就是邋遢蛮兵，哪曾见过关索这般既俊俏又勇武的男子！不禁心中小鹿扑通乱撞，情愫暗生。
等她缓过神来，再看向战场，关索已与祝融夫人战在一起，但关索的坐骑哪比得上祝融夫人的赤兔马呢！200回合后，关索的坐骑已是气喘吁吁，反应不及。关索因此被祝融击倒，又被蛮将们一拥而上，绑回营中。
蛮族大胜一场，孟获想着诸葛亮五纵之恩，也不杀关索3人，直接丢入囚洞。花鬘惦念着关索，夜里偷偷来寻，两人互诉衷肠，暗订婚约，只可惜现在身处不同阵营。两人绞尽脑汁，聊至天亮，终于想出一个两全其美的办法。
次日，蜀军又来挑战。花鬘率先应战，不出3回就假装坠马，搞得原本准备按诸葛亮使用诈败计的赵云一愣一愣的。赵云随机应变，趁势将花鬘活捉回营。
祝融夫人见女儿被捉，又急又怒，赶忙来战。魏延和赵云两人按令不断使用诈败计，诱敌深入，将祝融夫人骗至山僻小路，再由埋伏的马岱以绊马索将其绊倒，擒缚回营。
诸葛亮原本只想捉祝融夫人，没想到连花鬘也捉到了。鲍三娘在他耳边低语道：“花鬘告诉我，她与夫君已私订终生，所以故意被抓来作俘虏，以便双方交换。”
诸葛亮看到花鬘面带桃花，已然相信，不禁莞尔。这“花关索”还真是处处留情啊！
接着，诸葛亮和孟获走马换将，以祝融夫人和花鬘换回了关索、张嶷、马忠3将。后来，诸葛亮七擒七纵，孟获终于降服。
诸葛亮作媒，让关索迎娶花鬘，孟获和祝融夫人自然应允。婚后，关索没有随诸葛亮北上，而是使之坐享齐人之福，与4位夫人永镇云南。。。