Los Siete Pecados Capitales viajan a una remota isla en busca del ingrediente conocido como "pez cielo". Meliodas y Hawk acaban en el "Palacio del Cielo", el cual existe más allá de las nubes y está habitado por seres alados. A su llegada, Meliodas es confundido con un chico que cometió un crimen y acaba en prisión. Mientras, sus habitantes preparan una ceremonia para defenderse de una bestia que despierta cada 3.000 años. No obstante, los Seis Caballeros de Negro, un ejército del clan demoníaco, destruye el sello de la bestia y amenaza las vidas de los habitantes del Palacio. Meliodas y sus aliados se enfrentarán a estos caballeros en el campo de batalla.