Touka is an Evenkuruga mononofu (warrior) who in the beginning serves under Lord Orikakan. After Orikakan is murdered by Niwe, she swears vengeance, and, seeing the respect which Hakuoro pays to the fallen emperor, pledges fealty to Hakuoro to serve as his bodyguard and, omitted from her mention to him as part of her services, bear him a child. In the game, she pledges fealty because Arruru and Erruru convinced her that Hakuoro is a good person. She obsessively follows this oath, true to her clan's nature. However, even though it was part of the oath, she failed to have a baby with him because she was tricked by Karura into thinking that she would become pregnant by drinking Hakuoro's semen. She fights using a slim sword of an unspecified variety which she combines with her astonishing agility to execute swift and deadly attacks.

Touka is a member of the Evenkuruga tribe, a small clan living near the steppes (which steppes they inhabit are never mentioned in the series). The Evenkuruga are blessed with such extraordinary fighting abilities that many have carved their names in history; they are a deeply moralistic people and side with good and fight evil in the name of justice and honor. This is mentioned several times during the anime, such as when Touka declares "In the name of justice and honor, I shall support Kuccha Keecha" or when Benawi speculates that Touka would not defile her sense of justice, even if it meant losing her life. At the end of the series she follows Hakuoro's request and acts as a protector of the weak and is also working together with Karura as a wandering mercenary.

She is sometimes seen as the comic relief, mostly due to her over-protectiveness of Hakuoro (such as picking through every piece of a fish before letting the new Emperor eat it, searching for poison) and her feminine side, which conflicts with her warrior-like persona.

Hei plays a gentle-hearted student from China named Lee Shenshun but when "working" he takes on the role of a seemingly (at first) apathetic and guiltless killer known also as The Black Reaper. Part of an organization of unknown ambitions known only as the Syndicate. Hei's contract allows him to generate electricity, and he is hotly pursued by the Japanese government for his involvement in multiple assassinations. He acts as the spy/assassin of his team.