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