Политическая картина мира очень напоминает пору холодной войны, только сторон на этот раз не две, а великое множество... И основная ударная сила в этой войне - ниндзя, ведь их скрытые селения есть почти в каждой стране. Логично, не правда ли? Свою армию посылать долго и дорого. А вот синоби - то, что надо! Профессиональные наемники, разведчики, ассасины. Их и не жалко особенно (селения ниндзя не подчиняются даймё, но и не вмешиваются в управление страной, этакие "государства в государстве"), и спрос с заказчика в случае провала невелик - ниндзя не сдаются живыми, и даже попав в плен, ни под какими пытками не выдадут пославшего.

А наша история начинается в тот момент, когда на одну из деревень ниндзя - Селение Скрытого Листа (Страна Огня) нападает гигантский девятихвостый демон-лис. Это был самый кровавый бой за всю историю селения. Более половины синоби погибли, беда не обошла стороной ни один дом, ни одну семью. И даже после победы тень Девятихвостого навсегда осталась в селении, ведь демона пришлось запечатать не куда-нибудь, а в тело недавно рожденного младенца. С тех пор прошло 12 лет...