影片根据中国古代神话故事《山海经》所记载的周饶小人国传说改编而成，讲述了周饶小人国的王子锤木，在意外之中闯下大祸，导致父亲变成石像，最后一路经历冒险，重新拯救了父亲和王国的故事。

社会动荡不安的唐朝未年，每18年举行一次的武林赏善罚恶大会上，武林十大前辈选出移花宫主为担任赶杀十大恶人重任的武侠义士，不料却遭到突至的宫主夫君燕南天的阻止。宫主以一招之差落败燕南天后夫妻反目，立誓18年后将授一门人杀尽十恶。为感谢燕南天的救命之恩，十大恶人担起扶养其儿子小鱼儿（刘德华）的重任，并欲把他培养成天下最恶之人。…

由于联合军的阴谋，先帝戈萨十五世陛下驾崩，年少继位的阿萨琳十六世在大臣的极力推动下，发动了对联合宇宙军的全面战争。与此同时，联合宇宙军也在全力备战，招募士兵。在诱人的美女征兵广告前，杰斯迪·植木·泰勒动心了，于是他来到征兵处，面对入伍动机询问，他给出了以下经典回答：军队这种地方，吃饭不要钱，制服和生活日常用品全部都………

这是一部少女心满满的动画电影。善良勇敢的两位俏公主红铃和桃茜，为了兑现帮助天鹅王子找回圣羽的承诺，前往鹰王的国家冒险。红铃在冒险的过程中和鹰王斗智斗勇，克服重重困难，始终没有放弃。两人的了解逐渐加深，红铃渐渐知道鹰王其实不是有意拿走圣羽，最终帮助两国实现和平共处，共享圣羽。