無実の罪でお尋ね者となったプス。幼なじみのハンプティ・ダンプティと謎めいた美女猫キティを仲間に加え、一緒に伝説の秘宝金の卵を探すことに。悪党から魔法の豆を奪い取り、天上の楽園に辿り着くが...。