這裏是妖精族、女神族和魔神族存在的世界。由於魔神族的暗中活躍而瀕臨滅亡的大國·裏歐涅絲王國，拯救了它的是身為大罪人的傳說中的騎士團「七大罪」，以及一位公主。之後，裏歐涅絲王國獲得了平穩，自那以來過了一段時間——。為了慶祝國王的生日，尋找傳說中的食材·天空魚而來到邊境之地的「七大罪」。團長梅利奧達斯與會說人話的小豬霍克，在尋找天空魚的途中飛向了存在於雲層之上的天空世界「天空宮」。擁有翅膀的「天翼人」居住在天空宮中。梅利奧達斯被誤認作是打破規矩的天翼人少年，而被關進了牢房。天空宮為了防止被封印了三千年的兇惡魔獸被解放，而準備了儀式。但企圖解開封印、奪取天翼人性命的「貝利昂」所率領的強悍魔神族集團「黑之六騎士」現身了。為了從殘忍無情的他們手中保護大家，梅利奧達斯等人與「黑之六騎士」激烈交鋒！