這裡是妖精族、女神族和魔神族存在的世界。
由於魔神族的暗中活躍而瀕臨滅亡的大國·里歐涅絲王國，
拯救了它的是身為大罪人的傳說中的騎士團“七大罪”，以及一位公主。
之後，里歐涅絲王國獲得了平穩，自那以來過了一段時間——。
為了慶祝國王的生日，尋找傳說中的食材·天空魚而來到邊境之地的“七大罪”。團長梅利奧達斯與會說人話的小豬霍克，在尋找天空魚的途中飛向了存在於雲層之上的天空世界“天空宮”。
擁有翅膀的“天翼人”居住在天空宮中。梅利奧達斯被誤認作是打破規矩的天翼人少年，而被關進了牢房。天空宮為了防止被封印了三千
