Haruyoshi, que es el onmyōji (adivino) más fuerte de su mundo, es traicionado por sus amigos y, al borde de la muerte, desea ser feliz en su próxima vida. Luego intenta arrojarse un hechizo secreto de reencarnación, el cual resultó ser un éxito y él se reencarna, pero de alguna manera está en otro mundo. Había renacido en una distinguida familia de magos, pero se considera que no tiene ninguna habilidad mágica. Sin embargo, pronto se da cuenta de que la magia en este mundo no es nada en comparación con sus antiguas artes onmyō y declara que no necesita cualquier tipo de magia. Comienza así su vida fácil en otro mundo con sus artes onmyō y una multitud de criaturas yōkai que lo siguen.

Saichi Sugimoto es un duro soldado que participa en la guerra ruso-japonesa y que se ganó el apodo de "Sugimoto el Inmortal". Los honores en combate de poco le sirven cuando es expulsado del ejército por cierto incidente, pero tiene un objetivo que cumplir, una promesa que mantener, y para ello necesitará dinero. Su primera idea para conseguirlo será unirse a la reciente fiebre del oro de Hokkaido y probar suerte, pero el destino le preparaba un reto más interesante y a la par, más rentable. Cuando un extraño hombre le cuenta la historia de cómo un ladrón robó una gran cantidad de oro a un grupo de Ainu para posteriormente esconder su botín, los ojos se le iluminan. ¿Será una historia falsa? El hombre le dice que la única forma de encontrar el oro robado es localizar a una serie de hombres que estuvieron en prisión con el ladrón y que llevan las pistas tatuadas en sus propios cuerpos. Pero Hokkaido es una región dura y su naturaleza implacable, así que cuando todavía está decidiendo si tal historia es algo más que un cuento chino, tendrá que luchar por proteger su vida de un enorme oso... y quien aparecerá a su rescate es una chica Ainu que parece saber algo sobre la historia que le contó el viejo.