Traveling in search of the rare ingredient “sky fish” Meliodas and Hawk arrive at a palace that floats above the clouds. The people there are busy preparing a ceremony meant to protect their home from a ferocious beast that awakens once every 3 000 years. But before the ritual is complete the Six Knights of Black—a Demon Clan army—removes the seal on the beast threatening the lives of everyone in the Sky Palace.