北魏年间，北方柔然人入侵边关。大战前夕，北魏新兵营三名小兵元信、花木兰、贺虎逃出军营。北魏主帅大怒，派执法营前去追捕。另一边，柔然可汗从内应出得知元信的真实身份，亦秘密派遣一队人马，由自己的女儿高月公……
