《花木兰传奇》以中国古代巾帼英雄花木兰替父从军的故事为蓝本进行拓展。故事发生在北魏时期，绣娘花木兰生活在普通人家，却有着非凡的刺绣技艺。当时，为对抗柔然国的进犯，北魏朝廷征集绣娘绣制和亲图，花木兰凭借精湛技艺入选。在绣制过程中，她结识了同样参与其中的多伦公主、苏亚等女子，几人结下深厚情谊。同时，花木兰也卷入了宫廷与民间的重重阴谋之中，有人妄图破坏和亲图，挑起两国战争。而花木兰在经历一系列磨难后，不仅成功完成和亲图，还在国家危难之际，女扮男装替父从军。在战场上，她凭借智慧和勇气屡立战功，最终成为一代传奇女将军，守护了国家和人民的安宁。