花木蘭代父從軍的故事情節是：
一天木蘭在城外練箭歸來，不覺睏倦，便躺在床上睡著了。這時木蘭的父親正在城門處，焦急的等待著女兒的歸來。聽到女兒回來的訊息，他趕緊跑過去，打開城門迎接女兒回家。
然而木蘭醒來後，看到自己身上的軍裝，頓時明白了自己的身份和責任。於是她決定代替父親去參軍，她脫下女裝，換上了男裝，並告訴父親自己已經參軍。這一行動需要勇氣和智慧，因為她是在逃避了家庭的義務，卻投入到戰爭的危險之中。但她仍然選擇了這么做，是為了讓父母安心，並且實現自己的承諾，保衛國家的安全。
故事在花木蘭瞞著家裡參軍並屢建戰功的過程中展開，凸顯出她的聰明才智和英勇無畏精神。然而由於她身著男裝，暴露身份的危機也在不斷迫近。好在最終皇帝因花木蘭的英勇善戰和出色的表現而賜予他“孝烈將軍”的稱號，並與朝廷的忠臣勇士們一起被封為“尚書郎”。花木蘭替父從軍的故事也因此流傳千古。