Os Sete Pecados viajam para uma terra remota em busca do raro ingrediente "peixe do céu". Meliodas e Hawk acabam em um "Palácio Celeste" 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 Negros, um exército do Clã Demoníaco, chegam e retiram o selo da fera para ameaçar a vida dos moradores do palácio. Meliodas e seus aliados encontram os Seis Cavaleiros Negros em batalha.