Безумное приключение с гусыней закончилось, и Кот отправляется в путь. Он двигается по пустыне, где на него нападают неизвестные рыцари. Захватчики приводят свою жертву во дворец. Принцесса Александра наслышана о подвигах и неудачах рыжего проходимца, но хочет нанять его в качестве сыщика. Главное сокровище ее короны было украдено коварным и быстрым Шептуном, который проник в замок. Когда вор удирал, солдатам удалось схватить его помощников.
Подручными оказывается троица котят, которые должны привести Кота к прохиндею Шептуну, а взамен обретут свободу. Все четверо выдвигаются в дорогу, и маленькие безобразники рассказывают, что они настоящие дьяволята, которым под силу справиться с любой угрозой. В подтверждение они скидывают цепи, обматывают ими соглядатая и сбрасывают его в импровизированную могилу. Котяра доказывает, что мелким воришкам не тягаться с авторитетным аферистом, а потому освобождается и нагоняет их. Так начинается длинное, сумасбродное, странное и непредсказуемое путешествие.