Jest rok 1580. Armia Ody Nobunagi zajmuje prawie cała Japonię. Jak głosi legenda, wodza pokonać można jedynie za pomocą legendarnej broni, będącej w posiadaniu trzech klanów ninja. Ayame jest ostatnią wojowniczką ocalałą z rodu Kasumi. Ma cudowny sztylet, lecz musi odnaleźć oręż pozostałych klanów. Po drodze spotyka mistrza Sakona, który posiada jedno z ostrzy i także jest ostatnim ze swego klanu - a jego rodzinna wioska została doszczętnie zniszczona przez demony. Ayame oraz Sakon podróżują razem i docierają ku trzeciemu klanowi, do którego należy jeden z głównych bohaterów - Ryoma - który ma kolejne legendarne ostrze - halabardę. Wspólnie muszą pokonać lorda Nobunaga Odę i jego armię.