Viaggiando alla ricerca del raro ingrediente, il "pesce del cielo" Meliodas e Hawk arrivano a un palazzo che galleggia sopra le nuvole. Le persone sono impegnate a preparare una cerimonia, intesa a proteggere la loro casa da una bestia feroce che si risveglia una volta ogni 3.000 anni. Ma prima che il rituale sia completato, i Sei Cavalieri Neri, un esercito del Clan dei Demoni, rimuovono il sigillo sulla bestia, minacciando la vita di tutti gli abitanti dello Sky Palace.