Ταξιδεύοντας για να αναζητήσουν το σπάνιο συστατικό, το "ψαράκι του ουρανού" ο Μελωδάς και ο Χόουκ φτάνουν σε ένα παλάτι που επιπλέει πάνω από τα σύννεφα. Οι άνθρωποι εκεί είναι απασχολημένοι με την προετοιμασία μιας τελετής, που προορίζεται να προστατεύσει το σπίτι τους από ένα άγριο θηρίο που ξυπνάει κάθε 3.000 χρόνια. Αλλά πριν τελειώσει το τελετουργικό, οι Έξι Ιππότες του Black-a Demon Clan army-αφαιρούν τη σφραγίδα στο θηρίο, απειλώντας τη ζωή όλων των ανθρώπων στο Sky Palace.