Après s'être fait renvoyer de son village par son maître, pour faute d'avoir découvert des documents confidentiels malvayants, comme son maître devait garer le secret de cette "trahison", il dut donc renvoyer Sheena du village. Maintenant elle devait se trouver un autre village de ninja. Elle se renseigna longtemps en parcourant plusieur village de son monde pour enfin arrivé en ville et trouvé ce qu'elle avait besoin. Elle découvrit donc qu'il existait plusieurs village ninja dans un autre monde. Elle décida donc de s'y rendre. Elle partit donc pour un long voyage en utilisant les petites techniques qu'elle avait pue apprendre. Elle arriva enfin dans ce nouveau monde et partit à la recherche d'un village. Elle tomba devant de grande porte, les regarda, puis entra. Il s'y trouvait un grand village, avec plein de personne, ninja ou civil. Elle s'avança à la recherche de quelqu'un qui pourrait éventuellement lui faire visiter le village.
"Ahhh...enfin arrivée!! Je ne suis vraiment pas m'écontente d'avoir trouver ce village. Il n'empêche que je n'aurais jamais cru que le maître aurait put faire une chose pareil...en tout j'espère qu'au moins il s'occupera bien de grand-père...."
Elle continua à avancer, encore et encore dans les petites rues du village, petites ou grandes elle y passait et continuait toujours à avancer. Cherchant des ninja pouvant lui faire visiter ou au moins lui donner quelques infos utiles.