OVA prati devojku Mato Kuroi i njenu drugaricu Jomi Takanaši. Kada Jomi jednog dana nestane, Mato počinje da je traži i slučajno odlazi u misteriozni svet gde sreće Black Rock Shooter-a koji se spaja sa njom kako bi joj pomogao u potrazi.