貧しい農家の子供ハンスが独立することになった。親の遺産として与えられたのは猫一匹だけ。魔法の靴を得て自らクストと名乗ったその猫はハンスの相棒となる。クストの計らいで王宮の王女サーラ姫と結婚が決まったハンス。妖精たちからも祝福を受けるが、使いの妖精ピエールのミスにより、一人だけ結婚式に招待されなかった者がいた。その名は妖精ザキル。怒ったザキルは報復として、サーラ姫に呪いをかけ百年の眠りにつかせてしまった。クスト・ハンス・ピエールの3人のザキル捜索退治の冒険が始まった。