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