Ketujuh Dosa Besar pergi mencari bahan sihir "Sky Fish." Meliodas dan Hawk berakhir di "Sky Palace" yang berada di awan, semua penduduk punya sayap. Meliodas dianggap bersalah dan dipenjarakan. Sementara itu, penduduk merayakan pesta untuk merayakan pertahanan atas kematian Iblis sekali dalam 3000 tahun. Tapi Keenam Ksatria Hitam, Tentara Klan Iblis, datang dan menghapus segel Iblis yang ditahan di Sky Palace. Meliodas dan temannya bertemu Keenam Ksatria Hitam dan bertarung.