Yukihime Fugi é uma shinobi e ladrão profissional que se destaca entre quem busca roubar e procurar artefatos raros da coleção de Nanana. Junto com Shuu, ela forma a dupla “Phantom Thief Troupe Matsuri”, embora frequentemente bata em Shuu quando ele atrapalha o trabalho. Como shinobi, Yukihime é uma lutadora extremamente habilidosa que não hesita em derrubar qualquer adversário.