Kuroka é a irmã mais velha de Koneko, que antes era conhecida como Shirone, e nasceu de uma espécie rara de Nekomata chamada Nekoshou. Após a morte de seus pais, ela e sua irmã foram levadas por um demônio desconhecido; Kuroka foi então reencarnada como Bispo do Diabo, utilizando duas Peças Maléficas. Enquanto servia seu mestre, ela se destacou em Senjutsu e Youjutsu, e seu poder mágico como bispo passou a ser tão grande que superou o próprio mestre em termos de força mágica. Essa ascensão acabou se tornando sua ruína, quando, ao matar o mestre, ela se transformou em Stray Devil. Enquanto todos acreditavam que ela havia se rendido aos próprios poderes, a verdadeira motivação era proteger a irmã do mestre, o que quase levou à execução e à depressão de Koneko e explica por que ela recusa usar Senjutsu e Youjutsu. Depois do incidente, Kuroka tornou-se uma das criminosas mais procuradas do submundo, alcançando a classificação SS-Class. Em algum momento antes da série, ela se juntou à Brigada Khaos.