Das Waisenmädchen Sheeta erfährt, dass sie die rechtmäßige Thronfolgerin der sagenumwobenen, im Himmel verborgenen Stadt Laputa ist. Bevor sie Laputa erreichen kann, wird sie von einem Agent der Regierung entführt.
Porco Rosso, ein Mensch mit Schweinegesicht, ist ein Fliegerass. Statt für die italienische Luftwaffe zu fliegen, verdient der coole, einsame Macho sein Geld lieber als Kopfgeldjäger und jagt Luftpiraten ihre Beute ab, denn "Ich bin lieber ein Schwein als ein Faschist". Für ein Duell mit einem amerikanischen Flieger muss er sein rotes Flugzeug generalüberholen lassen - ausgerechnet unter der Leitung einer vorwitzigen 17-Jährigen, die natürlich auch noch mitfliegen will. Die Luftpiraten richten das große Duell aus.
Der junge Engländer Tristan hält um die Hand von Victoria an. Er verspricht, ihr eine Sternschnuppe zu Füßen zu legen. Dazu bricht er in das durch eine Mauer getrennte magische Königreich Stormhold auf und findet den gefallenen Stern Yvaine. Doch die Hexe Lamia will ihr Herz und Thronfolger Septimus ihren Schmuck. Bei der abenteuerlichen Flucht vor den Verfolgern sind Gefährten rar gesät. Nur der tuntige Captain Shakespeare ist auf ihrer Seite.
After a chaotic heist, Lupin and Jigen find themselves becoming caretakers of a baby boy, while a young sky pirate called Yutika is after their loot. Yutika is an inhabitant of the city-state of Shahalta, which has recently fallen to a shady minister. Soon, Lupin's gang and Yutika join forces to uncover one of Shahalta's greatest treasures, facing off against both Shahaltan authorities and Zenigata.
Flugzeugpilot Micky muss gegen schlechtes Wetter und Luftpirat Karlo kämpfen.