Nell'anno 1580, un uomo di nome Lord Nobunaga Oda invia orde di eserciti empi attraverso il Giappone, massacrando chiunque si opponga al loro cammino. Una giovane ninja sfugge alla distruzione del suo villaggio portando con sé una spada corta, una delle tre armi mistiche in grado di porre fine al dominio di Oda. Durante la sua missione, viene affiancata da altri due ninja che impugnano le altre due armi leggendarie: la spada sacra e la lancia.