L'histoire se déroule au beau milieu du pays de Yuki no Kuni. Ces landes dépourvues de vraie puissance militaire furent envahis par le village caché du pays de l'herbe: Kusa no Kuni. Leurs hommes pillèrent toutes les ressources de ces habitants telles les métaux et pierres précieuses et les objets de valeur. Les shinobis (ninjas) du pays furent pour la plupart réduits à l'esclavage. Menacés leur famille de mort, il n'avaient pas le choix qe d'obéïr à cette nouvelle dictature. Ceci dura des sciècles et des sciècles.
Un beau jour, un nomme du nom d'Henju Kazuo forma à l'aide de son clan un coup d'état qui échoua malencontreusement. Dès l'ors, une flamme se raviva dans l'esprit du peuple de la neige: celle de l'espoir. Henju Kazuo fut tué sur une place publique afin d'éteindre cette lueur ausi rapidement qu'elle était apparue. Cette tentative fut un échec elle aussi... Quelques semaines plus tard, les ninjas menacés d'orphelinat prirent le chemin de la rébellion. Le règne du pays de l'herbe fut dissout et son emprise sur le pays exterminée.
Là commence notre histoire, très exactement 800 ans après l'histoire de Naruto. Le pays de la neige vit difficilement, sorti tout frais de la guerre. Il renait de ses cendres tel un phénix. L'axe du forum est vissé sur ce pays où le froid règne en maitre.