João é um pobre garoto que mora em uma fazenda com sua mãe e troca sua vaca por um saco de feijões mágicos. Sob a luz da lua, os grãos crescem a uma altura inimaginável. João e seu cachorro Crosby sobem pelo pé de feijão e encontram um castelo no céu. Lá ele conhece Margaret, uma princesa que está prestes a se casar com um gigante chamado Tulip. Ela foi enfeitiçada por Madame Hécuba, uma bruxa muito má, que é mãe de Tulip. Cabe a João salvar a princesa e seu reino.