Prvog dana srednje škole Mato Kuroi slučajno naiđe na Yomi Takanashi, sramežljivu, povučenu djevojku za koju se odmah zainteresira. Mato se svim silama trudi pričati s Yomi, želeći se sprijateljiti s njom. Isprva je izbjegava, ali led se probija kad Yomi slučajno primijeti ukrasnu plavu ptičicu pričvršćenu na Matin mobitel, koja je iz knjige "Ptičica i mnogo mnogo boja". Otkrivši da imaju zajednički interes, njih dvoje stvaraju snažno prijateljstvo. U alternativnom svemiru, mlade djevojke postoje kao paralelna bića, Mato kao Black★Rock Shooter, a Yomi kao Dead Master. Nekako se čini da ono što se događa u jednom svijetu utječe na drugi, a nesvjesne te činjenice, djevojke se nesvjesno zapetljaju u nitima sudbine.