这是妖精、女神、恶魔存在的世界。由于恶魔神族的秘密活动而濒临灭绝的伟大民族莱昂内斯王国，被传说中的大罪人七大罪骑士和一位公主所拯救。在那之后，莱奥涅王国稳定了下来，并在此后的一段时间里。为了庆祝国王的生日，他来到了“七大罪”的边疆之地，寻找传说中的食材天鱼。团长梅利奥达斯在寻找天空之鱼的途中，飞向了存在于云层之上的天空世界“天空宫殿”。长着翅膀的“天翼人”住在天空宫殿里。梅利奥达斯被误认为是一个违反规定的长着翅膀的年轻人，因此被关进了牢房。天空宫殿准备了一场仪式，阻止被封印了3000年的邪恶魔兽获得解放。然而，以“贝利恩”为首，企图解开封印，夺取天翼人性命的强大魔神族团体“黑六骑士”出现了。梅利奥达斯等人为了保护大家不受他们的无情之手，与“黑六骑士”展开了激烈的战斗！