If you are looking for the fightable Youkai version of Gedoumaru, please see Gedoumaru.
Gedoumaru is a small-time thug taking on the name of an infamous person. He has his own hideout in Kyoto and his own underling, Daruminion. When his underling, Daruminion steals some Sake for him they meet face to face with the player and Ibaraki Douji. After being defeated by Ibaraki Douji, Gedoumaru falls in love with Ibaraki Douji's courage, wildness, and overwhelming strength and asks to become her underling. Though Ibaraki Douji gives an obvious "no", Gedoumaru still calls himself Ibaraki Douji's underling.