隋朝末年，突厥入侵，千夫长花弧勇战受伤，解甲归田。妻田氏怀胎十月，夫妻二人渴望生男，继后香火，岂料竟又是个女儿，花弧 大失所望，田氏对木兰更生厌恶。木兰长大，性格豪爽，不拘小节，常惹麻烦，花弧常为其 婚事烦恼。 灶神稣吉利躲懒好吃，木兰出言偌侮辱，稣吉利怀恨在心，向 玉帝诬陷木兰，差点使木兰丧命。 木兰与好友余承恩久别重逢，却不料承恩奉命征兵，花弧也在 名策之中，木兰不忍老父年老体衰，决定代父从军。

王母欣赏木兰志比天高，与玉帝打赌木兰必能出人投地，并命稣吉利下凡助木兰建功立业，但玉帝却暗叫稣吉利从中破坏，使他左右为难。 木兰往军营报到途中，与将军李亮结下梁子，不料李亮负责训练新兵，与木兰狭路相逢，木兰被编入伙头军，以为李亮公报私仇，二人仇怨更深。木兰找承恩相助，向元帅李崇举她。岂料稣吉利从中搞鬼。使木兰当场出丑。

稣吉利为使木兰知难而退，在伙食中暗放泻药，士兵苦不堪言，个个对着木兰大骂。李亮罚木兰打三百板子，打得她死去活来，稣吉利乘机劝说木兰放弃，但木兰不肯。 突劂可汗之弟铁勒混入军营，刺探隋军虚实，但为木兰发觉，铁勒终为李亮所擒，李崇本要把他处死，但李亮欣赏铁勒是个汉子，把他放了。

　李亮舅父徐富贵贪财成性，欲包揽军营内 的采购生意，不异带妓女入军讨好相关人等。此事为木兰所知，并告之余承恩，承恩本就和李亮不和，正想大与问罪，稣吉利向二人施以法术，使李亮以为妓女是木兰带来的，双方闹得不可开交。木兰其后得知是稣吉利搞鬼，用弄逼问他是谁指使，稣吉利坦言是玉帝旨意，木兰反以为他中了邪，致有一派胡言。

木兰以为稣吉利有病，细心照顾，稣对木兰竟起了遐思，藉故亲近，诈癫纳福。突劂入侵边境，大开杀戒，余承恩主张以暴易暴，李亮反对不果。余承恩训练突击队，不异杀一儆百，以树军威。木兰知承恩派突击队偷袭突厥村落，并下令屠杀，木兰不值承恩所为，带伙头军前往阻止。李亮知道后亦赶往声援，两人不幸为突厥所擒。

木兰和李亮为突劂所擒，受尽折磨，命在旦夕。李亮为免木兰受苦，把一切包揽上身，木兰大受感动，两人尽释前嫌。 铁勒向李亮劝降，李亮指突厥必败，铁勒不信，与李亮展并模拟战，结果铁勒大败。他释放李亮和木兰，并声言有他一日，也不会再侵大隋。木兰立了大功，回营后受嘉赏。