En voyageant à la recherche de l'ingrédient rare, les «poissons du ciel», Meliodas et Hawk arrivent dans un palais qui flotte au-dessus des nuages. Les habitants sont en train de préparer une cérémonie destinée à protéger leur maison contre une bête féroce qui se réveille tous les 3 000 ans. Mais avant que le rituel ne soit terminé, les Six Chevaliers de Black, une armée de clans démons, enlèvent le sceau de la bête et menacent la vie de tout le monde au Sky Palace.