因为隋唐演义只是一部小说，很多故事都是虚构的。

在小说中，花木兰的事迹设定在隋唐之际。隋恭帝义宁年间，突厥犯边，木兰女扮男装，代父从军，征战疆场多载，屡建功勋。后与窦线娘交战被擒，线娘验明她女性身份，与之结为姐妹。

窦建德兵败，线娘请花木兰送信给罗成，木兰途中回乡探望父母，不巧被可汗得知花英雄为女儿身，要招其入宫。花木兰将书信交于妹妹花又兰，托她代为送信后自刎身亡。