Los Siete Pecados viajan a una tierra remota en busca del ingrediente fantasma "pez cielo". Meliodas y Hawk terminan en un "Sky Palace" que existe sobre las nubes, donde todos los residentes tienen alas. Meliodas se confunde con un niño que cometió un delito y es encarcelado. Mientras tanto, los residentes están preparando una ceremonia de defensa contra una bestia feroz que se despierta una vez cada 3.000 años. Pero los Seis Caballeros de Negro, un ejército de clanes de demonios, llegan y quitan el sello a la bestia para amenazar las vidas de los residentes de Sky Palace. Meliodas y sus aliados se encuentran en batalla con los Seis Caballeros de Negro.
