Sebuah petulangan seru dimulai ketika Vinhen, seorang murid insinyur, memata-matai seorang gadis yang turun dari langit bernama Asha. Pertemuan mereka berdua memulai kisah pencarian terhadap Laputa, sebuah kastil terbang yang menyimpan kekuatan legendaris. Perjalanan mereka berdua tidak mudah sebab mereka dikejar-kejar oleh pembajak udara, pihak militer, hingga agen pemerintah rahasia yang semuanya menginginkan kekuatan misterius yang hanya dapat dikontrol oleh Asha.

Sebuah sepasang kekasih saling memiliki perasaan satu sama lain,akan tetapi takdir memisahkan mereka dan di pertemukan kembali...lalu apa yang bakal terjadi hubungan antara mereka??