Незадолго до своей смерти мельник Мюллер раздает наследство сыновьям: Герману достается мельница, Губерту — осел, Гансу — кот Минкус. Разочарованный Ганс собирается сделать перчатки из кошачьего меха, однако его удивлению нет предела, когда выясняется, что Минкус понимает человеческую речь и может говорить. Необычный кот обещает принести богатство и удачу своему хозяину, но просит у него взамен пару сапог. С этого момента Минкус превращается в самоуверенного Кота в сапогах, который отправляется навстречу приключениям, включая встречу с королем Отто и противостояние с чародеем Аббадоном.