大黑山東側有個土城子，三麵是懸崖絕壁，隻有一道岩縫勉強容得一個人爬上去。土匪大黑頭在這裏占山為王，殺人擄掠，官兵征剿多次也無法攻上。
一天，花木蘭掃北來到這裏，百姓請求她鏟平黑山城。大黑頭根本不將花木蘭放在眼內，待她快要接近土城子的時候，立即下令將滾木擂石推下去。花木蘭的人馬，當場倒下一片。
跟著，大黑頭又叫嘍羅點著灰瓶子炮，濃煙熏得人兩眼睜不開，加上山路奇險，花木蘭又有不少將士摔下深澗。她見勢不妙，急令收兵。
當夜，花木蘭無法入睡，便出營溜達。遇一個老人趕著一隻羊走過。她見羊角上掛著個燈籠，便問老人為什麼。老人說：“燈籠掛在羊角上，遠看像兩個人在走路，野獸輕易不敢來呀！”花木蘭頓醒悟，心生一計，決定以羊代兵。
第二夜三更，四鄰八鄉的百姓趕著羊群來到山下，花木蘭下令將羊角上的燈籠點亮，趕上山去。羊嘴全用繩綁著，一隻隻毫無聲息地爬上了人不容易上的山岸。這時，山下突然殺聲四起，驚天動地。大黑頭從夢中驚醒。見無數人馬擎著燈籠殺上山來，慌忙打開山門投降。