袭击了二十世纪的地球的前所未有的大灾害·落星雨。在这场大灾害之下，世界多数的都市遭到毁灭。但，从陨石中发现的未知元素——万应素，让人类的科学技术加速发展，终於诞生出被称作“星脉世代”的、拥有特异之力的新人类。世界最大的综合战斗娱乐项目“星武祭”的舞台，由六所学院包围、通称为六芒星的水上学园都市“六花”。转学到星导馆学园高等部的特待生·天雾绫斗，为了实现自己的愿望，而发誓在这个都市中战斗。
曾经有这四位凶神与八百万神灵的国家[实际是中国]，被封印在四方的山中的四凶神中的两神逃走后，八百万神灵也离开奔向世界各处。自此这个国度就被伟人们守护着。这个没有了神话的国度为了找回奔向各地的八百万神灵设立了一种职业——歌士官。主人公，一叶，正是这其中的一员。
