در جستجوی ماده نادر، "ماهی آسمانی"، ملیوداس و هاوک به یک کاخ می‌رسند که بالای ابرها شناور است. مردم آنجا مشغول آماده‌سازی یک مراسم هستند که برای محافظت از خانه‌شان در برابر یک حیوان وحشی که هر ۳۰۰۰ سال یک بار بیدار می‌شود، برگزار می‌شود. اما قبل از اینکه مراسم کامل شود، شش شوالیه سیاه - ارتش یک قبیله شیطانی - مهر و موم حیوان را باز می‌کنند و جان همه در کاخ آسمانی را تهدید می‌کنند.