Приваблива та розумна новобранка Департаменту міської безпеки, Мацуя, є прагматичною та надзвичайно незалежною. Вона також талановита і жорстка у відбитті частих домагань Івата. Манга показує, що вона та Івата були однокурсниками в університеті, і, на її збентеження, вона відчуває до нього певні щирі почуття. Протягом розвитку сюжету вона стає ближчою до Івата, набагато рідше його вдаряючи, ніж зазвичай. Єдиний випадок, коли вона здається схильною це зробити — коли Івата поводиться ідіотськи, навіть за його стандартами, наприклад, коли намагається знайти Ексель, кажучи молодій жінці, що він шукає "оголених жінок". Вона також є однією з небагатьох людей у серії, яка має хоч якусь здатність до мислення.