本片是迪士尼第36部经典动画《花木兰》衍生剧情，当花木兰（温明娜 配音）和李翔准备完婚之际，他们却突然接到一份密旨：为了抵抗强大的匈奴，护送三位公主下嫁和番，维持边疆和平。于是他们立即启程动身，插

外星人打算侵略地球，他们运用超能力控制了主人公弗莱，并派其去说服人们离开地球前往一个假冒的天堂之地，只留下机器人接管。