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