В поисках мистического ингредиента, известного как Небесная рыба, Мелиодас и Ястреб внезапно переносятся в королевство Храм неба, населенное существами, которых называют небожители. По прибытии выясняется, что Мелиодас поразительно похож на местного преступника, и его сажают в тюрьму. В это же время шесть тёмных рыцарей готовятся напасть на Храм неба, чтобы уничтожить сдерживающую демонов печать. После того, как «Семь Смертных грехов» и Элизабет восстановили порядок в королевстве, король принял решение отметить день своего рождения с особой торжественностью. Герои отправляются на затерянный остров за редким ингредиентом — «небесной рыбой». Мелиодас и Хоук попадают в небесный дворец, парящий над облаками. По ошибке капитана принимают за преступника и заключают в темнице. Тем временем местные проводят ритуал защиты от монстра, пробуждающегося раз в три тысячелетия. Помехой становятся «Чёрные рыцари» из армии клана демонов. Они лишают чудовище метки и угрожают обитателям дворца уничтожением. Мелиодасу и его друзьям остаётся только сразиться с ними.