少女プレッツェモリーナは魔女たちに捕まり、囚われの身になってしまいます。あるとき、魔女の女王の御殿に忍び込んで小鳥を盗み出すという難題を課せられたプレッツェモリーナは、井戸の底から救い出した謎の黒猫ガット・ベルラッコの力を借りて、迫りくる困難を次々と切り抜けていきます。そして無事小鳥を盗み出すことに成功します。小鳥が女王の手から離れると、黒猫と魔女たちの姿が…。