Les Sept Péchés Capitaux se rendent dans un pays lointain à la recherche de l'ingrédient légendaire, le « poisson du ciel ». Meliodas et Hawk se retrouvent au « Palais céleste », situé au-dessus des nuages, où tous les habitants ont des ailes. Meliodas est pris pour un garçon qui a commis un crime et est jeté en prison. Pendant ce temps, les habitants préparent une cérémonie destinée à se défendre contre une bête féroce qui se réveille une fois tous les 3 000 ans. Mais les Six Chevaliers Noirs, une armée du Clan des Démons, arrivent et brisent le sceau qui retenait la bête afin de menacer la vie des habitants du Palais Céleste. Meliodas et ses alliés affrontent les Six Chevaliers Noirs au combat.