История начинается с того, что мельник умирает и оставляет своему сыну только мельницу и кота. Сын разочарован, но кот обещает ему помочь. Он просит сына дать ему сапоги и мешок, и отправляется на поиски приключений. Кот встречает злого мага, который обманывает короля, заставляя его думать, что кот может говорить и делать различные фокусы. Кот использует свою хитрость, чтобы обмануть мага и короля, и в конечном итоге помогает своему хозяину стать богатым и жениться на принцессе.