Кот в сапогах получает задание вернуть рубин, похищенный из короны принцессы коварным Виспере, известным как Французский вор. В этом приключении его сопровождают три маленьких, но весьма непоседливых котенка, которых называют Тремя Дьяволенками. Коту предстоит не только выполнить свою задачу, но и найти способ усмирить своих юных спутников, чтобы успешно завершить миссию.