W poszukiwaniu legendarnej Skrzydlatej Ryby, mającej przyozdobić stół podczas przyjęcia urodzinowego króla Liones, Meliodas i Hawk trafiają do krainy zamieszkiwanej przez rasę Podniebnych. Z kolei na ziemię przybywa Solaad, który poszukuje mitycznej istoty, która przez tysiącami lat ocaliła ich podniebną ojczyznę przed rasą Demonów. Tymczasem złowieszcza grupa Sześciu Rycerzy Mroku próbuje przebudzić starożytną bestię w celu zniszczenia Podniebnych.