貧しい農家の子供ハンスは、魔法の靴によって賢さを得た猫のクストと共に旅に出る。やがてクストの計略によって、ハンスはサーラ姫と結婚することとなる。だが、結婚式に招待されなかった妖精ザキルの呪いにより、姫は百年の眠りについてしまう。こうしてハンスとクストは、ネズミに変えられた妖精ピエールと共に、ザキルを追う旅に出る。