In un altro mondo, l'omonimo Black Rock Shooter combatte un misterioso avversario dagli occhi rossi. Nel frattempo, nel mondo umano, Mato Kuroi entra nella scuola media e si interessa al suo compagno di classe, Yomi Takanashi. I due diventano rapidamente amici grazie alla loro comune passione per un libro della loro infanzia.