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