“我是想要让我成为同伴之人的同伴。仅此而已！”失去了过去的记忆，平稳地生活着的高中生·黑井宗矢。某天，他的城市突然遭到神秘的巨大兵器“星云兵器”的袭击。宗矢与长得像猫的“老师”和哥特萝莉银子一起被卷入战斗当中，但——没想到对手竟然是保护城市的7位英雄！隐藏在宗矢记忆中的战斗理由究竟是？
在二十世纪袭击地球的大灾害“落星雨”之下，世界多数的都市遭到毁灭。但从陨石中发现的未知元素——万应素，让人类的科学技术加速发展，终于诞生出被称作“星脉世代”的、拥有特异之力的新人类。故事发生在世界最大的综合战斗娱乐项目“星武祭”的舞台，由六所学院包围、通称为六芒星的水上学园都市“六花”。转学到星导馆学园高等部的特待生·天雾绫斗，为了实现自己的愿望，而发誓在这个都市中战斗。
