A young girl, Sheeta, is kidnapped by secret agents working for a government. Rescued by the boy Pazu, they must together try to reach the legendary floating island Laputa, while avoiding both of the pirates and the army.