Los Siete Pecados Capitales viajan a una tierra remota en busca del ingrediente fantasma "Pez de Cielo". Meliodas y Hawk terminan en Sky Palace que existe sobre las nubes, donde todos los residentes tienen alas. Meliodas es confundido con un chico que cometió un crimen y es arrojado a la cárcel. Mientras tanto, los residentes están preparando la 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 del Clan Demonio, llegan y quitan el sello a la bestia antes que los residentes de Sky Palace puedan prepararse.