장화 신은 고양이로 잘 알려진 스페인어를 구사하는 의인화된 고양이는 잃어버린 명예를 회복하려는 도망자 신세다. 그는 무법자인 잭과 질이 거인의 성으로 이어지는 마법의 콩을 가지고 있다는 사실을 알게 되는데, 그 성에는 값비싼 황금 알을 낳는 거위가 있다는 소문이 돌고 있다. 콩을 훔치려던 과정에서 장화 신은 고양이는 키티 소프트포즈를 마주치게 된다. 그녀는 장화 신은 고양이의 소원해진 어린 시절 친구인 험프티 알렉산더 덤프티에게 같은 목적으로 고용된 암컷 고양이였다. 험프티는 장화 신은 고양이를 설득해 황금 알을 찾는 여정에 합류시킨다.
