Một đêm nọ, cậu thợ mỏ trẻ Pazu giúp đỡ Sheeta, một cô gái chậm rãi rơi xuống từ bầu trời, được bao bọc trong ánh sáng màu xanh lam. Trở thành bạn của nhau, Pazu bảo vệ Sheeta khỏi Dola và băng cướp không trung của bà, cũng như một cơ quan chính phủ đặc biệt đang truy đuổi cô, và cả hai cùng tìm cách trốn thoát. Theo di nguyện cuối cùng của người cha từng là nhà thám hiểm, Pazu đã thề sẽ tìm ra Laputa - một lâu đài bay giữa bầu trời. Hơn nữa, Sheeta là hậu duệ của hoàng tộc Laputa, và cô mang theo một chiếc mặt dây chuyền chứa “Tinh thể Etherium” có khả năng chỉ ra vị trí của lâu đài. Cả hai cùng lên khí cầu Tiger Moth của băng Dola, và bắt đầu cuộc hành trình tìm kiếm Laputa.