Девочка Шита была секретным агентом, работающим на правительство. Её спасает мальчик Пазу и вместе они должны попытаться найти легендарный летающий остров-замок Лапута, при этом ухитрившись избежать пиратов и армию.