هاوك و ميدولاس، يسافرون بحثا عن مكوّن نادر - سمكة السماء - ويصلون إلى قصر يطفو فوق السحاب. سكان هذا القصر مشغولون في اعداد طقوس بهدف حمايتهم من وحش شرس يستيقض مره واحدة كل ثلاثه الاف سنة. ولكن قبل اكتمال الطقوس، يقوم فرسان الأسود الستة - وهم جيش عشيرة شيطان - بإزالة الختم على الوحش، مما يهدد حياة كل شخص في القصر.