История начинается после событий полнометражного мультика. Кот в сапогах, обретя свою славу и почести, теперь путешествует по миру в поисках новых приключений. Его жизнь снова меняется, когда он получает задание от прекрасной и благородной принцессы. Она рассказывает герою о преступлении, которое потрясло её королевство: таинственный и невероятно изобретательный вор украл драгоценный рубин, известный как «Сердце огня» — фамильное сокровище огромной ценности. Принцесса призывает Кота вернуть камень, полагаясь на его мастерство и ловкость, и наш герой с радостью соглашается на задание.
На первый взгляд миссия кажется довольно простой: найти вора, обезвредить его и вернуть украденное. Но вскоре персонаж узнаёт, что для выполнения задачи ему придётся работать с тремя неожиданными помощниками — маленькими, милыми и на первый взгляд безобидными котятами. Однако внешнее очарование этих малышей обманчиво: их называют «Три Чертёнка» из-за непослушного поведения, разрушительных шалостей и непростого характера.
С самого начала ясно, что управлять этими миниатюрными разбойниками будет совсем непросто. Они совершенно не слушают указаний котика и создают хаос, куда бы ни пошли: метают когти, рычат, крушат всё на своём пути и используют свои невинные мордочки, чтобы вызывать доверие у окружающих. Котику приходится изрядно постараться, чтобы обуздать этот хаотичный отряд и научить их дисциплине. Тем не менее телегерой не теряет надежды на то, что сможет превратить троих сорванцов в союзников, достойных его величественной миссии.
