Tutto comincia quando il Piccolo Pierre, rimasto orfano dopo la morte del papà mugnaio, eredita uno strano gatto che parla e si veste come un uomo, ma soprattutto che possiede un paio di magici stivali rossi. I due lasciano il mulino e vagano per il mondo con un solo desiderio per Pierre: conquistare il cuore della principessa Manon. E' l'inizio di un'avventura...