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