La huérfana Sheeta ha heredado un misterioso cristal que la une al mítico reino de las nubes de Laputa. Con la ayuda del ingenioso Pazu y una graciosa banda de piratas del cielo, dirige su camino hacia las ruinas de la que fué, una gran civilización. Sheeta y Pazu deben ser más listos que el malvado Muska, quien planea usar la tecnología de Laputa para dominar el mundo.

En 1860, Niino, un samouraï sans maître, aspire à la gloire, mais, né de père inconnu, il ne peut justifier d'une lignée favorable. Il tente de parvenir à ses fins en se mettant au service d'un clan et de ses alliés, mais ces derniers ambitionnent de tuer un haut dignitaire du Shogunat pour régner à sa place...