כדי לחגוג את יום הולדתה של הממלכה, יצאו החטאים לגבולה במטרה למצוא דג נדיר וחמקמק, דג השמים. במהלך החיפושים, מליאודס והוק מוצאים את עצמם במקדש השמים - עולם שמימי השוכן גבוה מעל העננים. תושבי המקדש הם יצורים דמויי בני אדם, מכונפים. הם נמצאים בשיאן של הכנות לקראת טקס שימנע את שחרורם של מפלצות מרושעות, שחתומות הרחק כבר 3000 שנים. אך קבוצת שדים עוצמתית בשם "ששת האבירים בשחור" יוצאים נגד האנשים המכונפים במטרה לשבור את החותם. מליאודס והאחרים יוצאים נגד ששת האבירים בשחור כדי להגן על כולם ולמנוע אסון.