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