Sinopse: Em seu primeiro dia no ensino médio, Mato Kuroi conhece Yomi Takanashi. Embora Yomi inicialmente fique surpreso com a personalidade direta de Mato, os dois rapidamente se tornam amigos e começam a passar algum tempo juntos diariamente. Como sinal de amizade, Mato dá a Yomi um amuleto de celular - uma estrela azul, idêntica à dela. Porém, quando os dois entram no segundo ano, o relacionamento deles começa a mudar. Colocado em uma turma diferente, Mato passa a passar mais tempo com Yuu Koutari, uma garota que conheceu no time de basquete. Na verdade, os ex-melhores amigos se distanciam tanto que Mato não consegue encontrar Yomi em lugar nenhum, como se ela tivesse desaparecido completamente. Em outro lugar, Black★Rock Shooter está em uma missão para derrotar o Dead Master. Esses dois, embora opostos, têm uma conexão não muito diferente de Mato e Yomi. À medida que suas histórias começam a se cruzar, parece que o desaparecimento de Yomi pode ter a ver com o amuleto em forma de estrela azul e com a própria pistoleira lendária.