„Tenkuu no Shiro Laputa” to opowieść o Sheecie, młodej dziewczynie, która zostaje porwana przez rządowych agentów żądnych jej tajemniczego kryształowego amuletu. W trakcie porwania na ich statek powietrzny napadają piraci, co Sheeta wykorzystuje do ucieczki. Spotyka wówczas Pazu, chłopca marzącego o dotarciu do legendarnej latającej zamku, Laputa. Wspólnie przemierzają nieznane, dążąc do celu. Wkrótce jednak, rządowi agenci znowu ich ścigają, dążąc do Laputy z własnych, chciwych powodów. Przygoda Sheety i Pazu pokazuje, jak sny i trudne okoliczności potrafią zbliżyć do siebie dwie osoby.