Когда полицейский Найт и его пёс Грег оказываются в эпицентре взрыва, спасти их удаётся, лишь пересадив человеку голову собаки. Так на свет появляется Догмен — наполовину собака, наполовину человек.
Промотав восемь жизней из девяти и до смерти испугавшись пришедшего за ним волка-охотника за головами, Кот в сапогах внимает совету врача и заселяется в дом местной кошатницы. Там он смиряется с установленными порядками, отращивает бороду и теряет тягу к подвигам и приключениям, но только до тех пор, пока не узнаёт о волшебной карте, которая указывает путь к где-то упавшей Звезде желаний.