В далекой деревушке, где жила бедная семья крестьян, наступило несчастье - их единственная корова заболела. В отчаянии, мать решила не терять ни минуты и отправила своего отважного сына Джека в город к мяснику. Она надеялась, что продав корову, сможет хоть немного облегчить ужасное положение семьи. Но в пути судьба свела Джека с загадочным Продавцом чудес, который предложил ему обменять корову на волшебные бобы. Молодой человек, плененный идеей невероятных приключений, не смог устоять перед такой соблазнительной перспективой и принял предложение. Однако, когда Мать узнала о поступке сына, ее гнев не знал границ.
Она в ярости выбросила бобы на улицу, считая их бесполезными. Но на следующее утро, к удивлению всех, маленькие бобы выросли до небесных облаков. Из любопытства и желания разгадать тайну, Джек и его верный пес Кросби решили подняться по длинным стеблям. Наверху, в вышине облаков, их встретила загадочная и прекрасная принцесса Маргарет. Она рассказала, что она заколдована и предназначена стать женой злобного принца. Ее сердце сразу же принадлежало Джеку, и она умоляла его спасти ее от коварных козней Госпожи Нуар, злобной матери принца Тулипа. Госпожа хотела выдать дочь замуж против ее воли, чтобы получить контроль над Страной.