在木偶王国，有一群落落大方的木偶，他们拥有各种各样的颜色，有橘色的，有黄色的，有红色的，还有五彩缤纷、五光十色的……木偶还有各式各样形状，有的像一只只猴子，有的像展翅高飞的大雁，有的像绚丽多彩的小鱼……木偶王国的公主是个亭亭玉立、天生丽质的月下美人，她有四个哥哥个个一表人才、王树临风。
有一天，木偶国王娶一个心狠手辣，麻木不仁的女巫，女巫对他们并不一视同仁。她把四个哥哥变成了五彩斑斓的小鸟。木偶公主在寻找哥哥的路上，遇见了另一个国家的国王，国王大慈大悲，看见了美丽大方的木偶公主，便封她为王后。
在一天晚上，王后梦见一个仿佛像世外桃园的地方，从远方走来了一位仙子。仙子说：“你英姿飒爽的哥哥已经变成小鸟了，如果要救你的哥哥，就要用四百片鱼鳞做成四件铠甲，在此期间，你要不哭不笑，要少言寡语、否则，一切都是半途而废。
当王后做到第四件时，没有鱼鳞了，她只能去河边拨鱼鳞，国王小心翼翼地跟在王后后面，国王看见了一个个女巫，就怀疑王后也是其中一员。于是便让众人裁判她，众人异口同声地说：“应该用九九八十一样刑法来处罚她。”
在紧要关头，铠甲做好了，所有迷团都解开了，也救回了她的哥哥们，从此，木偶公主过上了无忧无虑的生活。