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