In the year 1580, a man named Lord Nobunaga Oda sends hoards of unholy armies across Japan, slaying all who stand in their way. A young ninja escapes her villages' destruction with a short sword, one of the three mystical weapons that can end Oda's rule. During her quest, she is joined by two other ninjas who wield the other two weapons of legend, the sacred sword and spear.

In het jaar 1580 stuurt een man genaamd Lord Nobunaga Oda hordes onheilige legers door Japan en doodt iedereen die hen in de weg staat. Een jonge ninja ontsnapt aan de verwoesting van haar dorp met een kort zwaard, een van de drie mystieke wapens die een einde kunnen maken aan Oda's heerschappij. Tijdens haar zoektocht wordt ze vergezeld door twee andere ninja's die de andere twee legendarische wapens, het heilige zwaard en de speer, hanteren.