Действие аниме-сериала разворачивается на рубеже XIX и XX веков, сразу после окончания Русско-японской войны, на территории Хоккайдо и Сахалина. Главный герой — Саити Сугимото, отставной солдат японской армии, получивший прозвище «бессмертный» за невероятную выносливость и умение выживать в самых тяжелых условиях.
Сериал создан известным сценаристом Дзюном Маэдой, автором сюжета культовых аниме «Angel Beats!» и «Clannad», совместно со студией P.A. Works, известной своими проработанными драматическими историями. Действие разворачивается в современной Японии, где у подростков в возрасте от 12 до 16 лет на короткий период появляются разнообразные паранормальные способности, которые потом бесследно исчезают.
События аниме разворачиваются спустя 14 лет после того, как главный герой первой части, пёс Гин, победил кровожадного медведя Акакабуто и основал в горах Оу поселение Рай, где все обитатели живут в мире и сотрудничестве. Теперь на горизонте появляется новая угроза: жестокий пёс Хоген захватывает Рай и берёт в плен Гина, стремясь установить свою власть над всеми обитателями гор.