Il s'agit d'un film d'animation annoncé en même temps que la date de diffusion de Nanatsu no Taizai : Imashime no Fukkatsu. Les Nanatsu no Taizai se rendent dans un pays lointain à la recherche de l'ingrédient fantôme "Poisson du Ciel" pour l'offrir au roi Baltrapour son anniversaire. Meliodas et Hawk finissent dans un "Palace des Cieux" (Sky Palace), un endroit qui existe au-dessus des nuages et où tous les habitants ont des ailes. Meliodas est cependant confondu avec un garçon qui a commis un crime et est jeté en prison. Pendant ce temps, les habitants de l'île préparent une cérémonie de défense contre une bête féroce qui ne se réveille qu'une fois tous les trois mille ans. Mais les Six Knights of Black, une armée du Clan des Démons, arrivent et enlèvent le sceau du monstre afin de menacer la vie des habitants de Sky Palace. Meliodas et ses alliés rencontreront les Six Knights of Black pendant la bataille...