Dans un autre monde, l'éponyme Black Rock Shooter affronte un mystérieux adversaire aux yeux rouges. Pendant ce temps, dans le monde des humains, Mato Kuroi entre au collège et s'intéresse à sa classe...