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