Os Sete Pecados 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 sua chegada, o capitão dos Pecados é 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 um besta feroz que desperta a cada 3000 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.