“我是想要让我成为同伴之人的同伴。仅此而已！”失去了过去的记忆，平稳地生活着的高中生·黑井宗矢。某天，他的城市突然遭到神秘的巨大兵器“星云兵器”的袭击。宗矢与长得像猫的“老师”和哥特萝莉银子一起被卷入战斗当中，但——没想…