本片是迪士尼第36部经典动画《花木兰》衍生剧情，当花木兰（温明娜 配音）和李翔准备完婚之际，他们却突然接到一份密旨：为了抵抗强大的匈奴，护送三位公主下嫁和番，维持边疆和平。于是他们立即启程动身，插科打诨的木须龙和蟋蟀当然也一起跟来。但是在途中木兰发现公主们其实不愿外嫁异族，更糟糕的是居然还爱上了别人

在经历了种种波折和磨难之后，星际宝贝史迪奇（克里斯·桑德斯 Chris Sanders 配音）总算取得了“地球常住客”的身份，成为了莉洛（达科塔·范宁 Dakota Fanning 配音）家庭中的一份子。一年一度的草裙舞大赛即将拉开序幕，莉洛的妈妈曾经在比赛中夺得头筹，莉洛想要参加这届比赛，再现妈妈