プスとハンプティはサン・リカルド孤児院で共に暮らし、絆を深めていた。当時から魔法の豆を育て、巨人の住む城へと登り、黄金の卵を手にすることを夢見ていたハンプティは、プスと共にその豆を探していた。やがて成長した2人は魔法の豆のことは忘れ、盗みをはたらいていた。そんな中、プスはある日街で猛牛に襲われそうになった警察署長の母を救い、街の英雄になる。一方、ハンプティは相変わらず盗みを続け、プスはそんな彼を諫めていた。ところがある夜、ハンプティはプスを騙して銀行強盗の片棒を担がせ、プスはその日を境にお尋ね者となった。
翌朝、目を覚ましたプスは、そこにハンプティとキティの姿がないことに気付く。馬を乗り、2人の姿を見つけるため、故郷のサン・リカルドへと辿り着く。ところがプスがそこで見たものは、ジャックとジルと一緒に計画の成功を喜ぶハンプティの姿だった。実は、ハンプティはプスに恨みを抱いていたのである。銀行強盗を行い、警察から追われて逃げる際に、プスは橋の上で倒れたハンプティに手を貸さずに、見捨てて逃走した。その時のことをハンプティはずっと忘れず、いつか復讐しようと密かにプスの後をずっと尾行していたのだった。ハンプティはプスを警察に引き渡し、黄金の卵を人々に与え、英雄のような扱いを受けるのだった。連行されていくプスを、申し訳なさそうにキティが見つめていた。彼女もハンプティの計画を始めから知っていたのである。
プスは投獄されるが、その中で白く長い髭を持つ老人と出会う。老人の名はジャックと言い、元々魔法の豆を持っていた『ジャックと豆の木』の主人公であり、ハンプティはジャックと一緒に投獄されていた際に魔法の豆を盗んだと言う。ジャックは、黄金の卵を生むガチョウの雛を盗むと、それを追って恐ろしい母ガチョウが追ってくると言う。サン・リカルドの街に危機が訪れることを知り、プスは何とか脱獄しようと試みるが上手く行かない。その時、キティが現れ、プスの脱獄に手を貸す。プスに心惹かれ始めていたキティは、ハンプティの策略に加わり彼を陥れたことを後悔していたのである。