Aoi es amigo de la infancia de Kariya Matou, y se convirtió en la esposa de Tokiomi Toosaka, adoptando su apellido. Ella es la madre de Tokiomis dos hijas, Rin y Sakura. Aoi es una mujer pasiva y leal que no interfiere con los asuntos de su esposo, descrita por Kirei Kotomine como la versión ideal de una esposa tradicional. Ella aceptó la propuesta de Tokiomis con pleno conocimiento de lo que significaba casarse con un mago. Si bien Kariya también la amaba, él tranquilamente dejó de perseguir sus afectos porque ella parecía feliz de aceptar la propuesta de Tokiomis. Está implícito que Aoi y Kariya se mantuvieron en contacto, dado que sus hijas, especialmente Sakura, eran aficionadas a la compañía de Kariyas.