该片是全球首次以三维动画形式讲述花木兰故事。故事基于原著但做出改编，木兰从小怀抱女侠梦想，可在替父从军后屡次遭受打击，咬牙坚持下面对爱情和友情种种，最终真正理解了“侠之大者，为国为民”的含义。

为了帮助王子艾利克斯解开魔咒，灰姑娘艾拉带着魔法师莉莉，以及沃尔特和曼尼两只老鼠朋友再度出发寻找生命宝石，但朋友莉莉却在冒险中为了保护艾拉而牺牲，拿回生命宝石的艾拉面临着一个选择，究竟是帮助王子，还是救回朋友？