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

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