Die Geschichte Kokorogakures geht weit zurück, lange vor der Gründung des eigentlichen Dorfes, welches wir heute sehen. Vor ein paar Hundert Jahren zogen Menschenmassen quer übers Land, blieben aber nicht sehr lange an einem Ort. Man nannte sie Tabibito..
Weiße Nebelfetzen hingen in den zerklüfteten Felsen vor der Steilküste von Cape Kakurezato und ein leichter Wind trieb die Wellen des Pazifiks sanft gegen das steinige Ufer am Kap.