这是一个妖精族、女神族与魔神族共存的世界。曾因魔神族暗中活动而濒临灭亡的里欧涅丝王国，最终在传说中的罪人骑士团“七大罪”和一位公主的帮助下得到拯救。此后，王国逐渐恢复和平，平静的日子也持续了一段时间。
为了庆祝国王生日，七大罪来到边境寻找传说中的食材“天空鱼”。团长梅利奥达斯与会说人话的小猪霍克在追寻天空鱼的途中，意外飞向了位于云层之上的天空世界“天空宫”。
天空宫是拥有翅膀的天翼人的居所。梅利奥达斯在那里被误认为是违反禁令的天翼人少年，并因此遭到关押。与此同时，为防止被封印了三千年的凶恶魔兽重获自由，天空宫正准备举行一场仪式。然而，企图解除封印并夺取天翼人性命的贝利昂，率领强大的魔神族集团“黑之六骑士”现身。为了保护天空宫的居民，梅利奥达斯等人与冷酷残暴的“黑之六骑士”展开了激烈交锋。
