Sheeta, seule héritière des secrets de Laputa, la cité volante, attire l’avidité des pirates et de l’armée. Poursuivie, elle est sauvée par Pazu, un jeune pilote d’avion travaillant dans une cité minière.

Il était une fois un petit village anglais si tranquille qu'on aurait pu le croire endormi. Niché au creux d'une vallée, il devait son nom inhabituel "Wall" au mur d'enceinte qui depuis des siècles dissuadait ses habitants de s'aventurer dans le royaume voisin, peuplé de lutins, sorcières, pirates volants et autres engeances malfaisantes. Un jour, un candide jeune homme, Tristan, qui convoitait la plus jolie fille de Wall, s'engagea à lui rapporter en gage de son amour : une étoile tombée du ciel. Pour honorer sa promesse, il fit ce que personne n'avait encore osé : il escalada le mur interdit et pénétra dans le royaume magique de Stormhold...

Dans l'entre-deux-guerres quelque part en Italie, le pilote Marco, aventurier solitaire, vit dans le repaire qu'il a établi sur une île déserte de l'Adriatique. À bord de son splendide hydravion rouge, il vient en aide aux personnes en difficulté.

Lupin s'infiltre dans une exposition dédiée à l'ancienne civilisation de Shaharta pour y dérober le fameux trésor des shahartiens. Mais tout ne se passe pas comme prévu, d'autres voleurs volent le trésor avant lui et laissent sur place... un bébé. Lupin, accompagné de son nouveau compagnon, va tout faire pour retrouver ces voleurs.

Mickey est un pilote de l'aéropostale et se voit confier la livraison d'un coffre rempli d'argent. Son trajet est difficile, car il lutte contre la pluie et la neige. Mais son plus grand ennemi est le pirate de l'air Pat Hibulaire, dont l'avion est équipé d'une mitrailleuse et d'un fusil harpon. Le combat fait rage et Mickey perd les ailes de son avion et son moteur. Il parvient à transformer un porte-manteau en une hélice d'hélicoptère, ce qui lui permet d'avoir un moyen pour garder son altitude. Mais le harpon de Pat a accroché Mickey. L'avion de ce dernier se dirige vers un clocher et permet à Mickey de détruire l'avion de Pat. Peu après, Mickey délivre l'argent à Minnie, tandis que la police arrête Pat le bandit.