I Sette Peccati Capitali viaggiano verso una terra remota alla ricerca dell'ingrediente fantasma "pesce del cielo". Meliodas e Hawk finiscono in un "Palazzo del Cielo" che esiste sopra le nuvole, dove tutti i residenti hanno le ali. Meliodas viene scambiato per un ragazzo che ha commesso un crimine e viene gettato in prigione. Nel frattempo, i residenti stanno preparando una cerimonia per la difesa contro una bestia feroce che si risveglia una volta ogni 3.000 anni. Ma i Sei Cavalieri del Nero, un esercito del Clan dei Demoni, arrivano e rimuovono il sigillo sulla bestia per minacciare la vita degli abitanti del Palazzo Celeste. Meliodas e i suoi alleati incontrano i Sei Cavalieri del Nero in battaglia.