袭击了二十世纪的地球的前所未有的大灾害·落星雨。在这场大灾害之下，世界多数的都市遭到毁灭。但，从陨石中发现的未知元素——万应素，让人类的科学技术加速发展，终於诞生出被称作“星脉世代”的、拥有特异之力的新人类。世界最大的综合战斗娱乐项目“星武祭”的舞台，由六所学院包围、通称为六芒星的水上学园都市“六花”。转学到星导馆学园高等部的特待生·天雾绫斗，为了实现自己的愿望，而发誓在这个都市中战斗。
在里加甸魔法学院学习的威尔‧赛尔佛特，是个无法使用魔法、所有「术科」学分通通得不到的「无能者」；但他却靠着「学科」的学分努力升上魔法学院的最高年级──驱使他这么做的，是小时候跟初恋对象爱尔法莉亚的约定！在这受到「大结界」保护的世界中，没有人亲眼看过「天空」，因此年幼的他们约定好要一起爬到魔法师之塔的顶端看真正的夕阳……为了追上成为「至高五杖」的爱尔法莉亚，天生的「战士」威尔只能拚了命地往上爬！
住在森林深处，讨厌与人往来的魔法师──亚伦，不但被称作「魔王」，周遭的人也都对他感到多有畏惧。过着隐士生活的他，某天捡到了倒在路边的千金──夏绿蒂。她被安上莫须有的罪名，更遭到悔婚，从祖国逃到这里来。
羽柴纯一（浅沼晋太郎 配音）是一个从小到大连女孩子的手都没有碰过的宅男，能够摆脱处男的标签成为了他十六岁这一年唯一的目标。一次偶然中，纯一得知，那些看上去很不好接近的辣妹能够帮助他实现愿望。于是，纯一找到了名为八女由加奈（长久友纪 配音）的金发辣妹，跪着恳求她同自己交往。 虽然知道纯一的心中打着怎样的算盘，善良的由加奈还是答应了他的告白，两人开始了交往。起初，由加奈只当纯一是一个单纯的傻瓜，可随着时间的推移，纯一渐渐展露的优点开始吸引她的注意。与此同时，纯一亦发现，由加奈虽然看上去十分泼辣，但观念上却意外的保守。
