自分の馬と引き換えに不思議な豆を手に入れた貧しい農夫の青年ジャック。ある日、冒険を夢見てお城から逃げ出したイザベル姫が、激しい嵐に見舞われてジャックの粗末な小屋で雨宿りをすることに。ちょうどその時、ひと粒の豆が地面に落ちて芽を出すや、巨大なつるとなってジャックの小屋もろとも天高く伸び始める。そして逃げ遅れたイザベル姫をはるか天空まで連れ去ってしまうのだった。翌日ジャックは、イザベル姫の救出にやって来たエルモント率いる王家の捜索隊への参加を志願、彼らとともに豆の木を登っていく。やがて天空へと辿り着く一行だったが、そこは世にも恐ろしい巨人族が支配する国だった・・・