Gedoumaru é um Shikigami do clã Ketsuno. Foi entregue a Sakata Gintoki da loja de serviços Yorozuya como uma medida preventiva, durante o Capítulo Exorcista, por Ketsuno Ana, que havia solicitado ajuda ao Yorozuya. Gedoumaru é frio e implacável; fará qualquer coisa para derrotar seu adversário, conforme visto no episódio 195, quando enganou outro Shikigami a acreditar que sua mãe acabara de falecer, o que era apenas um golpe baixo para fazê-los relaxarem. Se o mestre dela mostrar algum sinal de fraqueza, ela se voltará contra ele.

Gedoumaru foi capturado pelo clã Ketsuno quando estava destruindo o Monte Oe durante o período Heian e desde então é forçado a servi-los, conforme conta a própria Gedoumaru no episódio 195.