현상금 사냥꾼에게 쫓기던 장화신은 고양이는 잭과 질이라는 부부 악당이 마법의 콩을 가지고 있다는 정보를 입수한다. 마법의 콩을 훔치려던 장화신은 고양이는 마침 같은 생각이었던 말랑손 키티를 만나게 되고, 그녀가 장화신은 고양이와 보육원에서 자랐던 험티 덤티의 동업자라는 것을 알게 된다. 어떻게든 마법의 콩을 손에 넣어야만 하는 장화신은 고양이는 말랑손 키티, 험티 덤티와 손을 잡기로 결정한다.