Aoi é o amigo de infância de Kariya Matou e se tornou esposa de Tokiomi Toosaka, adotando seu sobrenome. Ela é mãe de Tokiomis, duas filhas, Rin e Sakura. Aoi é uma mulher passiva e leal que não interfere nos assuntos de seus maridos, descrita por Kirei Kotomine como a versão ideal de uma esposa tradicional. Ela aceitou a proposta de Tokiomis com pleno conhecimento do que significava se casar com um mago. Enquanto Kariya também a amava, ele desistiu pacificamente de perseguir seus afetos, porque ela parecia feliz em aceitar a proposta dos Tokiomis. Está implícito que Aoi e Kariya permaneceram em contato, já que suas filhas, especialmente Sakura, gostavam da companhia de Kariyas.