Мультфильм «Кот в Сапогах: Три дьяволенка» расскажет о событиях, которые произошли спустя несколько дней после приключений с золотой гусыней. Кот едет на лошади по пустыне, когда его берут в плен рыцари. Они приводят его во дворец к принцессе Александре Белагамбе, чей рубин «Сердце огня» из её короны украден. Принцесса нанимает Кота, основываясь на его репутации. Она рассказывает, что вор по имени Ле Шушотр, он же Шептун, украл «Сердце огня», и что они захватили трёх его приспешников. Приспешниками оказались три маленьких и с виду безобидных котёнка (два мальчика и девочка), про которых говорят, что они — настоящие черти. Хотя Кот не может поверить, что такие невинные существа могут быть ворами, принцесса и её охрана в ужасе от них. Котята охотно согласились помочь Коту вернуть рубин за свою свободу.