ينطلق الخطايا السبعة المميتة في رحلة إلى بلد بعيد بحثًا عن مكون الشبح المعروف بـ ‘سمكة السماء’ لتقديمها كهدية للملك بالترا في مناسبة عيد ميلاده. خلال هذه الرحلة، وجد ميليوداس وهوك نفسهما في ‘قصر السماء’، وهو مكان موجود فوق السحاب حيث يمتلك جميع سكانه أجنحة. لكن ميليوداس تمَّ اعتباره طفلًا ارتكب جريمة وأُلقي به في السجن. أثناء ذلك، يقوم سكان الجزيرة بإعداد مراسم دفاعية ضد وحش شرس يستيقظ مرة كل ثلاثة آلاف عام. لكن قوة الفرسان السود الستة، وهم جيش من عشيرة الشياطين، يصلون ويزيلون الختم عن الوحش لتهديد حياة سكان قصر السماء. سيواجه ميليوداس وحلفاؤه الفرسان السود الستة خلال هذه المعركة.