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

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

进京面圣的使节突然被人刺杀，三司竟然迟迟抓不到凶手，引得龙颜盛怒。御史武梓杉奉命调查，却意外得知此案和同居好友的过去有关……平静的朝堂之下暗流涌动，一桩又一桩的奇案竟然接踵而至，而所有案件，竟然都和使节被杀有所牵连……