한때는 알아주는 영웅이었지만 지금은 지명 수배자 신세인 장화 신은 고양이. 명예 회복의 순간만을 꿈꾸던 그에게 악명 높은 부부 악당 잭 ＆ 질과 마법의 콩에 대한 소문이 들려온다. 황금알의 비밀을 지닌 열쇠로, 악당의 손에 넘어가면 세상을 위험에 빠트린다는 마법의 콩. 장화 신은 고양이는 잭 ＆ 질로부터 마법의 콩을 빼앗기로 결심한다. 하지만 마법의 콩을 손에 넣으려는 순간! 갑자기 나타난 희대의 도둑 말랑손 키티 때문에 계획은 실패로 돌아간다. 게다가 말랑손 키티가 어릴 적 단짝에서 지금은 둘도 없는 원수가 된 험티 덤티와 한통속임을 알게 된 장화 신은 고양이는 깊은 고민에 빠진다.