Det starter med den unge piken Sofie, en beskjeden hattemaker i en idyllisk liten by på 1800-tallet, hvor det meste er dampdrevet. Sofie blir forhekset til en gammel kvinne og virvles inn i et vidunderlig og spektakulært eventyr med en ung, kjekk trollmann, en tykk heks, en ilddemon, en kortpustet hund, en brutal krig, litt kjærlighet og sist, men ikke minst et omstreifende, levende slott!

En dag faller piken Sheeta ned fra himmelen. Rundt halsen bærer hun en magisk krystall som har vært i familien i flere generasjoner. Denne magiske krystallen er både pirater og hæren ute etter, fordi den viser vei til Laputa, himmelslottet oppe i skyene. Fra himmelen faller hun i armene til guttungen Pazu og sammen danner de et unikt vennskap og drar på en reise for å finne den siste svevende byen som er igjen etter menneskenes ødeleggelser.

For første gang etter den tragiske ulykken blir Tristan gjenforent med Lancelot, og han må lære seg å bekjempe sine indre demoner for å redde livet til moren sin.