Бравий лицар у чоботях – не лише вірний супутник та найкращий друг зеленого Шрека, а й сам є особистістю неординарною. На його рахунку безліч перемог над підступними лиходіями, безпринципними ошуканцями та іншими негативними персонажами казок. Тепер кмітливому Коту належить взяти на себе відповідальну місію з перевиховання та направлення на шлях істини страшних та жахливих злочинців. Пухнастий герой не думав про скоєння подвигів. Навпаки, втомившись від нескінченних пригод, він збирався усамітнитися в спокійному місці і влаштувати собі приємний відпочинок. Але ці плани були зненацька зірвані наказом принцеси Олександри негайно прибути до палацу. З'явившись перед очима царственної особи, невдаха-відпускник дізнається про нечуване і зухвале пограбування. Запеклий негідник і розбійник Ля Шушотер викрав із скарбниці головну прикрасу корони – величезний червоний камінь у вигляді серця. Охорона, що погналася за викладачем, схопила спільників злодія, але йому самому вдалося втекти. Взявшись за розплутування цієї детективної історії, хвостатий детектив вирішив для початку познайомитися з бандитами, що нудьгують у палацовій в'язниці. Він розраховував побачити тут відчайдушних головорізів, а виявив трьох молодих і симпатичних кошенят. Невдачливі злодюжки мріють скоріше вибратися на волю, тому погоджуються допомогти розшукати ватажка банди. І ось вся четвірка під проводом відважного представника сімейства котячих спрямовується в подорож, сповнену небезпечних несподіванок.