В своём квесте главному герою придётся столкнуться с тремя противниками. Первый — вымахавший в громилу малыш Джек Хорнер (персонаж английского детского стишка, поедатель пирогов), который хочет прибрать к рукам всю магию в мире. Второй — целая банда из Златовласки и трёх медведей. У девушки тоже есть заветное желание.
И третий — тот самый охотник, большой белый волк с красными глазами. Каждый раз, когда звучит его фирменный свист, настроение фильма резко становится зловещим. От волка веет опасностью, он кажется воплощением самой Смерти. Ему даже не нужно появляться в кадре, чтобы нагонять жути. Настолько зловещих злодеев во вселенной Шрека, пожалуй, ещё не бывало. Блестящая озвучка персонажа Вагнером Моурой закрепляет это впечатление. Ощущение, что волк всё время где-то поблизости, делает фильм куда более мрачным, чем первая часть.
Но к счастью, Кот не одинок в своих приключениях. Во-первых, вернулась Киса Мягколапка. У неё свои планы на карту желаний и свои счёты с Котом, но для него она скорее союзница, чем соперница. Другой соратник — милейший пёсик-прилипала, который просто хочет дружить. Конечно, этот комический персонаж введён, чтобы усмирять кошачьи перестрелки цинизмом и недоверием. Но оптимистичный пёсик, у которого к моменту появления даже нет имени, не раздражает, а вызывает сочувствие. Он рассказывает о своём безрадостном прошлом, даже не сознавая, насколько оно печально, а его стремление стать собакой-терапевтом непременно пригодится Коту с его паническими атаками.