Mikoto Kibitsu

Makoto Kibutsuji is the main male protagonist of the Peach Boy Riverside series. He has come to the Western Continent to kill any and all Oni that he encounters. He travels with a dog and a Oni named Melissa. He frequently runs into Sally on his journeys. (Source: Peach Boy Riverside Wiki)