这里是妖精族、女神族和魔神族存在的世界由于魔神族的暗中生动而濒临消亡的大国·里欧涅丝王国，挽救了它的是身为大罪人的传说中的骑士团“七大罪”，以及一位公主。之后，里欧涅丝王国取得了颠簸，自那以来过了一段时间——。为了庆贺国王的生日，寻觅传说中的食材·天空鱼而离开边境之地的“七大罪”。团长梅利奥达斯与会说人话的小猪霍克，在寻觅天空鱼的途中飞向了存在于云层之上的天空世界“天空宫”。拥有翅膀的“天翼人”寓居在天空宫中。梅利奥达斯被误认作是打破规矩的天翼人少年，而被关进了牢房。天空宫为了防止被封印了三千年的残酷魔兽被束缚，而预备了仪式。但希图解开封印、攫取天翼兽性命的“贝利昂”所率领的强悍魔神族集团“黑之六骑士”现身了。为了从残酷无情的他们手中维护大家，梅利奥达斯等人与“黑之六骑士”剧烈交锋！
