Os Sete Pecados Mortais viajam para uma terra remota em busca do ingrediente fantasma "peixe do céu". Meliodas e Hawk acabam em um "Sky Palace" que existe acima das nuvens, onde todos os moradores têm asas. Meliodas é confundido com um menino que cometeu um crime e é jogado na prisão. Enquanto isso, os moradores estão preparando uma cerimônia de defesa contra uma fera feroz que desperta uma vez a cada 3.000 anos. Mas os Seis Cavaleiros do Negro, um exército do Clã Demoníaco, chegam e retiram o selo da fera para ameaçar as vidas dos moradores do Sky Palace. Meliodas e seus aliados encontram os Seis Cavaleiros do Negro em batalha.