魏国与北夷柔然交战多年，老单于有撤退的欲望。然而，他的儿子茅盾（胡军饰演）生性暴戾，意图吞并中原。为了抵御外敌，魏国征召了强壮的士兵为国家服务。考虑到父亲华弧年迈且病重，女儿木兰（赵饰演）毅然决定打扮成一个男人，为父亲参军。在军队中，木兰还没有暴露出自己的缺点，因为她的前玩伴小虎（房祖名饰演）是她的掩护。一次偶然的机会，副营长文泰（陈坤饰演）发现了木兰的秘密，但看到她为人正直、技术娴熟，于是隐瞒了她的身份。后来，温泰和木兰并肩作战，多次击败柔然军，取得了巨大的军事成就，两人都被封为将军。然而，文泰发现木兰在战场上非常冲动，于是他找借口装死，强迫她独自负责。此时，屡败屡战的柔然部落已经产生了撤退的欲望。然而，他们肆意妄为，不仅杀害异己，甚至利用他们的父亲，自立为单于，发誓要横扫中原。门都面临的最大对手是木兰率领的卫戍部队，一场惊心动魄的生死之战展开了。。。这部电影由俄罗斯歌手维塔斯和韩国歌手李九哲加入，片尾曲由孙燕姿和张靓颖演唱。