Мелиодас вместе с Ястребом случайно оказываются в королевстве Небесного Храма, где обитают существа по имени небожители, во время охоты за таинственным компонентом под названием "Рыба небес". Прибыв, обнаруживают поразительное сходство Мелиодаса с местным преступником, после чего его заключают под стражу. В тот момент группа темных воителей готовится атаковать Храм небесного света, стремясь разрушить магическую преграду против демонов.