Os Sete Pecados Capitais viajam para uma terra remota em busca do ingrediente conhecido como “peixe celestial”. Meliodas e Hawk acabam no “Palácio dos Céus” que existe acima das nuvens, e é habitado por seres alados. Após a sua chegada, Meliodas é confundido com um menino que cometeu um crime e acaba sendo preso. Enquanto isso, os moradores estão preparando uma cerimônia de defesa contra uma besta feroz que desperta uma vez a cada 3.000 anos. No entanto, os Seis Cavaleiros de Preto, um exército do clã demoníaco, remove o selo da besta para ameaçar a vida dos moradores do Palácio. Meliodas e seus aliados enfrentarão esses cavaleiros em um campo de batalha.