Azumi mister sine forældre under det krigskaos, der hærger Japan i Shogun-perioden. Hun bliver fundet og opfostret sammen med ni andre forældreløse børn af Ji, som bliver deres mester og mentor. Shogunen er ked af, at så mange uskyldige liv går tabt i den meningsløse krig, og han har givet Ji til opgave at oplære dem til lejemordere, som skal udrense krigsherrerne, inden de går i felten. Efter 10 års møjsommelig træning og hård disciplin får Azumi og de ni andre forældreløse til opgave at myrde de mægtige krigsherrer Nagamaso Asano og Kiyomasa Katoh. Inden de skal ud og slagte fjenderne, bliver de sat på en prøve, der får Azumi til at tvivle på sagen. De bliver sat sammen parvis og får besked på at kæmpe, indtil den ene dør. Azumi og hendes venner fortsætter ufortrødent med at kæmpe uden anelse om, hvilke frygtelige blodsudgydelser der venter dem forude...