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.