大黑山东侧有个土城子，三面是悬崖绝壁，只有一道岩缝勉强容得一个人爬上去。土匪大黑头在这里占山为王，杀人掳掠，官兵征剿多次也无法攻上。
一天，花木兰扫北来到这里，百姓请求她铲平黑山城。大黑头根本不将花木兰放在眼内，待她快要接近土城子的时候，立即下令将滚木擂石推下去。花木兰的人马，当场倒下一片。跟着，大黑头又叫喽罗点着灰瓶子炮，浓烟熏得人两眼睁不开，加上山路奇险，花木兰又有不少将士摔下深涧。她见势不妙，急令收兵。
当夜，花木兰无法入睡，便出营溜达。遇一个老人赶着一只羊走过。她见羊角上挂着个灯笼，便问老人为什么。老人说：“灯笼挂在羊角上，远看像两个人在走路，野兽轻易不敢来呀！”花木兰顿醒悟，心生一计，决定以羊代兵。
第二夜三更，四邻八乡的百姓赶着羊群来到山下，花木兰下令将羊角上的灯笼点亮，赶上山去。羊嘴全用绳绑着，一只只毫无声息地爬上了人不容易上的山岸。这时，山下突然杀声四起，惊天动地。大黑头从梦中惊醒。见无数人马擎着灯笼杀上山来，慌忙打开山门投降。