John Scott

極悪ガエルのゴンゾがロシアの刑務所から逃げ出し、世間を恐怖に陥れていた。一方、ザ・マペッツの面々は敏腕プロモーターのドミニク・バジーの提案でワールドツアーを行うが、ある日座長のカーミットは自分とうり二つのゴンゾにはめられ、逮捕されてしまう。カーミットに成り済ましザ・マペッツに潜入したゴンゾは、世界を股に掛けた陰謀をたくらむ。

貧しい農民の青年ジャックは、馬を売った代わりに奇妙な豆を手にする。その矢先、冒険を夢見て城を抜け出した王女イザベルが嵐に見舞われ、ジャックの粗末な家へ雨宿りにやって来た。そのとき、雨に濡れた豆の一粒が芽を出し、家ごと天空へつるを伸ばし始める。地面に取り残されたジャックは、翌日騎士エルモント率いるイザベル姫の捜索隊に志願、豆の木を登る。やがて一行の前に、伝説の巨人たちが住む天空の国が姿を現わす。