Коя – молодий хлопець, якого покинула його бідна мати в дитинстві. Коюю виховував ёма, якого він називав Окій-но (великий), а той називав Коюю Чісай-но (маленький). Він зустрів Рокута, коли були молодими, і Енкі виявив своє бажання подорожувати до Хорай, вірячи, що це мирна земля, сподіваючись знайти свою матір. Рокута назвав свого нового друга Коюю, що в перекладі означає північ, оскільки вони зустрілися опівночі. Щоб не забути своє нове ім’я, особливо оскільки він забув ім'я, яке дала йому мати, Коя попросив Окій-но називати його Коюя і почав називати Окій-но Рокутом, щоб пам'ятати про свого нового друга.
Невдовзі Коя зустрів Ацю, губернатора провінції Баку, і його привітали з очевидною доброзичливістю. В обмін на лояльність Кої, Ацю забезпечив його місцем для життя і формальною освітою. В результаті Коя стає залученим в спробу Ацю скинути Шорю, короля Ен, через сто років правління короля. Коли Ацю зазнає поразки, Коя покидає Ен і стає відомим як Кенроушин-кун (犬狼真君, Кенрōшин-кун), небесний sage, обраний для захисту і охорони людей, що подорожують Жовтим морем. Відтоді він чекає, щоб Шорю виконав свою обіцянку створити місце, де Коя і Окій-но могли б жити в мирі.