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