Kinowa wersja słynnego serialu anime. Młody młynarczyk Hans w spadku po ojcu dziedziczy jedynie kota Custo i parę magicznych butów. Z ich pomocą Custo staje się kotem w butach i pomaga swemu panu zaimponować królowi Karolowi i jego córce Sarze. Hans i Sara zakochują się w sobie i pobierają, a na ich wesele zostają zaproszone wróżki z całego królestwa. Elf Pierre gubi jednak zaproszenie dla wróżki mroku Zakyl. Ta, myśląc, iż nie została zaproszona, rzuca z zemsty klątwę stuletniego snu na Sarę. Hans chce ratować ukochaną i zmusić Zakyl do cofnięcia zaklęcia. Musi jednak najpierw ją znaleźć. Rozpoczyna więc poszukiwania, mając za towarzyszy Custo oraz zamienionego w mysz Pierrea. Podczas podroży poznają kilka baśniowych postaci, którym pomagają w kłopotach. Nie zapominają jednak o swojej misji. Czy uda im się osiągnąć cel i uratować księżniczkę Sarę?