Viajando en busca del ingrediente raro, "pez cielo" Meliodas y Hawk llegan a un palacio que flota sobre las nubes. La gente de allí está ocupada preparando una ceremonia, destinada a proteger su hogar de una feroz bestia que se despierta una vez cada 3.000 años. Pero antes de que se complete el ritual, los Seis Caballeros de Negro, un ejército del Clan Demonio, quitan el sello a la bestia y amenazan la vida de todos en el Palacio del Cielo.