平静的风吹过美丽的大地——阿斯特莱亚大陆。在大陆的某个角落,失去记忆的少年佑树醒了过来,照顾他的小小指引者可可萝、总是饿肚子的美少女剑士佩可莉姆、有一点冷酷的猫耳魔法少女凯露,在命运的指引下,他们创立了名为“美食殿堂”的公会。现在,佑树和她们的冒险揭幕了。
在二十世纪袭击地球的大灾害“落星雨”之下,世界多数的都市遭到毁灭。但从陨石中发现的未知元素——万应素,让人类的科学技术加速发展,终于诞生出被称作“星脉世代”的、拥有特异之力的新人类。故事发生在世界最大的综合战斗娱乐项目“星武祭”的舞台,由六所学院包围、通称为六芒星的水上学园都市“六花”。转学到星导馆学园高等部的特待生·天雾绫斗,为了实现自己的愿望,而发誓在这个都市中战斗。