잃어버린 목숨을 되찾은 장화 신은 고양이는 다시 히어로가 되기를 꿈꾼다. 앙숙에서 파트너가 된 키티 말랑손과 친구들과 함께라면 행복한 강아지 페로와 소원별을 찾기 위해 떠난 그는 또 다른 빌런들과 마주친다.