小矮人的木屋闯来一位迷路的小女孩，她坚信失踪的爸爸还活着，所以仅凭留下的一支神鸟羽毛线索四处寻找爸爸。白雪公主和小矮人被感动决定要帮她，于是她们开着巨大的热气球飞向鸟岛，但途中遭遇巨鹰和龙卷风袭击，空中刺激和滑稽不断；历经千辛万苦见到神鸟的他们知道了失踪爸爸的下落，却在救人路上误入圈套被抓。此时王后穿着传说中那件世界上最美丽的礼服现身，而爸爸的失踪和小女孩的命运都跟这件礼服有着莫大的关系。究竟礼服从何而来、众人如何脱险、爸爸有何苦衷、父女最终能否团圆？