在木偶王國，有一群落落大方的木偶，他們擁有各種各樣的顏色，有橘色的，有黃色的，有紅色的，還有五彩繽紛、五光十色的……木偶還有各式各樣形狀，有的像一隻只猴子，有的像展翅高飛的大雁，有的像絢麗多彩的小魚……木偶王國的公主是個亭亭玉立、天生麗質的月下美人，她有四個哥哥個個一表人才、王樹臨風。
有一天，木偶國王娶一個心狠手辣，麻木不仁的女巫，女巫對他們並不一視同仁。她把四個哥哥變成了五彩斑斕的小鳥。木偶公主在尋找哥哥的路上，遇見了另一個國家的國王，國王大慈大悲，看見了美麗大方的木偶公主，便封她為王后。
在一天晚上，王后夢見一個彷彿像世外桃園的地方，從遠方走來了一位仙子。仙子說：“你英姿颯爽的哥哥已經變成小鳥了，如果要救你的哥哥，就要用四百片魚鱗做成四件鎧甲，在此期間，你要不哭不笑，要少言寡語、否則，一切都是半途而廢。
當王后做到第四件時，沒有魚鱗了，她只能去河邊撥魚鱗，國王小心翼翼地跟在王后後面，國王看見了一個個女巫，就懷疑王后也是其中一員。於是便讓眾人裁判她，眾人異口同聲地說：“應該用九九八十一樣刑法來處罰她。”
在緊要關頭，鎧甲做好了，所有迷團都解開了，也救回了她的哥哥們，從此，木偶公主過上了無憂無慮的生活。