Naruto était, il y a très longtemp, un ninja souvent recruté par les grand seigneur pour ses service d'assassinat de criminel. Il était souvent soliciter pour sa discrétion et son intelligence ainsi que sa faculté de ninja soigneur. Alors qu'un jour il était en mission, il découvrit une terre abandonné où y regnait une brume si épaisse qu'on ne pouvait presque rien voir. Naruto effectua sa mission puis revint sur ses pas pour rejoindre la terre qu'il avait découvert. Une fois là bas, il décida de fonder un village et de l'apeler Kiri. Il se fit connaitre de tous et beaucoup de grand ninja vinrent rejoindre Kiri. Naruto recherchait des personnes doué pour la perception car cette terre était un bon abri en cas d'attaque vu qu'avec eux ils pouraient facilement prendre l'ennemis en embuscade voilà d'où a commencé le rôle de Naruto en tant que Mizukage.