故事叙述当花木兰和李翔预备完婚之际，他们却突然接到一项被指派的秘密使命，为了抵抗强大的匈奴，皇帝决议拉拢其他临国，便指派李翔和木兰护送三位公主下嫁和番，以期能维持边疆和平。因而他们立刻出发起程，爱管东管西的木须龙和蟋蟀当…

本片的故事紧接上集，讲述辛巴与娜娜的女儿琪雅偷偷闯进王国外面的世界，途中遇上由邪恶仇敌一手培养的接棒人——孤儿小狮高夫，背景差别却同甘共苦的两个孩子能否共创未来……