这里是妖精族、女神族和魔神族存在的世界。 由于魔神族的暗中活跃而濒临灭亡的大国·里欧涅丝王国， 拯救了它的是身为大罪人的传说中的骑士团“七大罪”，以及一位公主。 之后，里欧涅丝王国获得了平稳，自那以来过了一段时间——。 为了庆祝国王的生日，寻找传说中的食材·天空鱼而来到边境之地的“七大罪”。团长梅利奥达斯与会说人话的小猪霍克，在寻找天空鱼的途中飞向了存在于云层之上的天空世界“天空宫”。 拥有翅膀的“天翼人”居住在天空宫中。梅利奥达斯被误认作是打破规矩的天翼人少年，而被关进了牢房。天空宫为了防止被封印了三千年的凶恶魔兽被解放，而准备了仪式。 但企图解开封印、夺取天翼人性命的“贝利昂”所率领的强悍魔神族集团“黑之六骑士”现身了。为了从残忍无情的他们手中保护大家，梅利奥达斯等人与“黑之六骑士”激烈交锋！

主角如月隼人为了成为能够驾驭HUNDRED的武艺者（Slayer），进入海上学园都市舰“Little Garden”就读。然而── 对於似乎很了解自己的室友艾米尔‧克劳福德，隼人产生了某种怀念的异样感受。不仅如此，才一入学，学园最强的武艺者“女王”克蕾亚‧哈维便向他提出决斗要求。