Ein armer Bauernjunge lebt mit seiner Mutter auf dem Land und kämpft unter erdrückender Armut. Als ihre Kuh keine Milch mehr gibt, beschließen sie, sie zu verkaufen. Auf dem Weg in die Stadt trifft er auf einen geheimnisvollen Händler und tauscht die Kuh gegen eine Handvoll magische Bohnen ein. Seine wütende Mutter wirft die Bohnen aus dem Fenster. Über Nacht sprießen die weggeworfenen Bohnen zu einem riesigen Bohnenranken, der bis in die Wolken reicht. Neugierig klettert der Junge mit seinem Hund Crosby die Ranke hinauf. Oben betritt er eine Wolkenburg und trifft auf Prinzessin Margaret, die wie in Trance wirkt und ihre bevorstehende Hochzeit mit Prinz Tulip, einem Riesen, ankündigt. Er begegnet Tulips Mutter, Madame Hecuba (in der originalen japanischen Version als Madame Noir bekannt), die heimlich eine böse Hexe ist. Hecuba hat das Verschwinden der Eltern der Prinzessin verursacht und Margaret unter einen Bann gesetzt, um den Aufstieg ihres Sohnes an die Macht zu ermöglichen.

Ursprünglich auf der Suche nach Schätzen, um der Armut zu entkommen, stiehlt der Junge bei seinem ersten Besuch eine goldene Henne, die goldene Eier legt. Nachdem er reich nach Hause zurückkehrt, überredet ihn Crosby, die Prinzessin aus der Zwangsheirat zu retten. Er klettert ein zweites Mal die Bohnenranke hinauf, entschlossen, die Hochzeit zu verhindern. In der Burg enthüllen eine magische Harfe und eine Gruppe von Mäusen (verzauberte ehemalige Burgbewohner) wichtige Informationen. Die Harfe erklärt, dass Hecuba Margarets Bann täglich erneuern muss und dass er durch einen Kuss von jemandem, der wahre Tapferkeit zeigt, gebrochen werden kann. Er unterbricht die Hochzeitszeremonie und küsst Margaret, wodurch der Bann gebrochen wird und sie sich der Bosheit von Hecuba und Tulip bewusst wird.

Nach dem Brechen des Banns bricht eine Verfolgungsjagd aus. Die Konfrontation mit Madame Hecuba führt zu einem entscheidenden Moment, in dem Tulip unerwartet seine Mutter verrät und so ihren Tod verursacht. Die Zerstörung der Hexe hebt den Zauber auf die Mäuse auf und verwandelt sie zurück in ihre menschliche Form. Tulip setzt die Verfolgung fort. Der Junge und Crosby steigen die Bohnenranke hinab, dicht gefolgt von dem Riesen. Am Boden angekommen, schneidet der Junge die Ranke ab, wodurch Tulip in den Tod stürzt.

Seine Handlungen lösen den Konflikt im Wolkenkönigreich und befreien dessen Bewohner. Danach blicken er und Crosby manchmal in den Himmel und denken an ihre Freunde, die dort leben.

João