Hercules' Freundin Alyssa hat kurz vor ihrem Tod einen letzten Wunsch. Sie möchte noch einmal ihre Mutter Lianna sehen, die vor Jahren von einem Riesen entführt wurde und seitdem in einem Schloss über den Wolken lebt. Hercules gelingt es tatsächlich, das Schloss im Himmel zu finden.
With help from Autolycus, the king of thieves, Hercules set out to find Lianna, who had been kidnapped by the giant Typhoon and taken to a castle in the clouds. Climbing a huge beanstalk, the two men found Lianna in Typhoon's castle, caring for three golden eggs that belonged to the Harpies. Captured by the giant, Autolycus instructed Typhoon in the ways of romance. When the eggs hatched unexpectedly, Hercules saved them from a hungry snake-eel. He and Autolycus departed without Lianna, who decided her home was in the clouds with Typhoon and the Harpies.
Aidé du roi des voleurs, Autolycus, Hercule vole une tige de haricot magique et l'escalade afin de sauver Lianna, qui a été enlevée par un géant et vit enfermée dans un château dans les nuages.
Con la ayuda de Autólico, el rey de los ladrones, Hércules partió en busca de Lianna, que había sido secuestrada por el gigante Tifón y llevada a un castillo en las nubes. Trepando por un enorme tallo de judías, los dos hombres encontraron a Lianna en el castillo de Tifón, cuidando de tres huevos de oro que pertenecían a las Arpías. Capturado por el gigante, Autólicus instruyó a Tifón en los caminos del romance. Cuando los huevos eclosionaron inesperadamente, Hércules los salvó de una hambrienta anguila-serpiente. Él y Autólicus partieron sin Lianna, que decidió que su hogar estaba en las nubes con Tifón y las Arpías.
Геракл в компании с Автоликом по гигантскому бобовому стеблю попадают в место над облаками, где брат-близнец Тифона, не обладающий его ангельским характером и давным-давно похищенная с Земли женщина караулят последние яйца гарпий. Из яиц вылупляются гарпията.
A haldokló Alyssa arra kéri Herkulest, hogy keresse meg anyját, Lianna-t. Az asszony hollétéről a haldokló csak annyit tud, hogy még gyerekkorában ragadták el tőle anyját, és valaki egy hatalmas kastélyba vitte fogságba. A kastély pedig a felhők felett van. Bár Herkules tudja, hogy a feladat nehéz, mégis megígéri Alyssának, hogy mindent elkövet anyja felkutatása és kiszabadítása érdekében. Ezután Herkules segítség reményében Autolycus-hoz fordul segítségért, aki csak egyetlen olyan módszert ismer, amivel a felhők fölötti várba el lehet jutni. Ez a módszer azonban sokkal veszélyesebb mint azt bárki is gondolná...
