为寻找传说中的食材“天空鱼”，梅利奥达斯与霍克偶然发现一处泉水，竟将他们传送至云端之上的壮丽国度——天空神殿，此地居住着被称为“天翼人”的族群。然而，梅利奥达斯的长相与当地通缉犯索拉多惊人相似，因而遭到囚禁与排斥。与此同时，天空神殿王国正竭力守护封印着三千年邪祟的“大御城”结界，抵御企图破坏封印的恶魔集团“黑之六骑士”的侵袭。但恶魔一族终究破封而出，肆虐大地，迫使残存的七大罪成员与天翼人联手对抗邪恶之敌。 战局一度顺利推进，直至黑之六骑士之一唤醒了来自魔界的失控凶兽“复仇的因杜拉”。面对这股压倒性的邪恶力量，七大罪与天翼人必须携手奋战，击败这威胁他们存亡的可怕存在。