Castle in the Air kể về cuộc phiêu lưu của Abdullah, một nhân viên bán thảm trẻ đẹp trai đến từ Zanzib, người luôn mơ mộng về việc trở thành một hoàng tử bị đánh cắp. Một ngày nọ, có một du khách lạ đến quầy bán tấm thảm thần kỳ. Trong đêm, Abdullah ngủ trên thảm nhưng tỉnh dậy và thấy mình đang ở trong một khu vườn xinh đẹp cùng một phụ nữ trẻ. Anh ta nói với người phụ nữ, Bông hoa trong đêm, rằng anh ta là hoàng tử bị đánh cắp trong giấc mơ của mình, tin rằng thực tế anh ta đang mơ. Flower-in-the-Night, người chưa bao giờ nhìn thấy một người đàn ông nào khác ngoài cha mình, lần đầu tiên tin rằng Abdullah là phụ nữ, vì vậy Abdullah đồng ý quay lại vào đêm hôm sau với chân dung của nhiều người đàn ông để cô có thể so sánh chính xác. Anh ấy làm như vậy và Abdullah và Flower-in-the-Night quyết định kết hôn.
Abdullah trở lại vào đêm hôm sau, nhưng anh ấy đến đúng lúc Hoa trong đêm bị một djinn bay khổng lồ bắt đi. Ngay sau đó, Sultan của Zanzib bắt giữ Abdullah, người sau đó phát hiện ra rằng Công chúa Flower thực sự là con gái của Sultan. Tức giận vì con gái mình mất tích, Sultan đổ lỗi cho Abdullah và tống anh ta vào tù, đe dọa sẽ đóng đinh anh ta trên cây cọc cao 40 feet nếu không tìm thấy con gái anh ta. May mắn thay, Abdullah được tấm thảm thần của mình cứu và trốn thoát khỏi Zanzib.
Abdullah cuối cùng đến sa mạc và tình cờ gặp một nhóm cướp, những kẻ đang sở hữu một vị thần đặc biệt cáu kỉnh, người chỉ ban cho một điều ước mỗi ngày. Trong đêm, Abdullah đánh cắp thần đèn và bỏ trốn. Sau một điều ước, Abdullah được đưa đến Ingary và kết thúc chuyến du hành cùng một người lính Strangian cay đắng mà đất nước của anh ta gần đây đã bị chiếm trong một cuộc chiến với Ingary. Khi đi đến Kingsbury để tìm kiếm một phù thủy, cả hai tình cờ gặp một con mèo và chú mèo con của cô ấy, người lính đặt tên lần lượt là Midnight và Whippersnapper.
Khi họ đi du lịch, Abdullah mong muốn tấm thảm bay của mình được trả lại, người mang theo chính Djinn đã bắt cóc Công chúa Hoa trong đêm. Được tiết lộ rằng Djinn, Hasruel, đang bị anh trai mình, Dalzel, ép bắt cóc các công chúa từ khắp nơi trên thế giới. Cả hai đi trên tấm thảm đến Kingsbury, nơi họ tìm thấy Pháp sư Suliman, người khi nhận ra rằng Midnight thực sự là một người ở dạng mèo, đã biến cô ấy trở thành một con người. Khi bùa chú được dỡ bỏ khỏi người phụ nữ, người hóa ra là Sophie Pendragon, đứa con của cô ấy, Morgan, cũng trở lại trạng thái bình thường. Tuy nhiên, khi họ đến đón đứa bé, cậu bé không còn ở trong quán trọ, nơi cậu bị bỏ lại cùng người lính.
Sau đó Abdullah và Sophie ra lệnh mang tấm thảm đến chỗ Morgan. Tấm thảm làm như vậy, đưa họ bay xa trên bầu trời, đến lâu đài trên không, đơn thuần là lâu đài của Wizard Howl, đã được mở rộng rất nhiều. Ở đó, họ gặp các công chúa bị bắt cóc và cùng họ âm mưu thoát khỏi lâu đài bay đang di chuyển. Được dẫn đầu bởi Abdullah, họ chế ngự được hai Djinn, giải thoát Hasruel, người đã trục xuất anh trai mình. Sau đó, Flower-in-the-Night đã cầu mong Thần đèn được tự do, người hóa ra là chồng của Sophie và cha của cô bé Morgan, pháp sư cấp cao nhất Howl Pendragon.
