Nach den Ereignissen in Teil 1 sind Azumi und ihr einziger überlebender Kollege Nagara auf der Suche nach dem nächsten Namen auf der Hit-Liste: Lord Sanada. Der überlebende Samurai Kanbei, dessen Meister von Azumi in Teil 1 getötet wurde, verfolgt die beiden mit unerbittlicher Härte und bedient sich dabei der Hilfe von gefährlichen Ninjas. Auf ihrer Reise treffen die beiden Assassinen Gingaku, der Nichi, Azumis Jugendliebe aus den Tagen der Ausbildung, zum Verwechseln ähnlich sieht. Gingaku will Azumi bekehren und von ihrem mörderischen Weg abbringen. Bald muss sie sich entscheiden: Death or Love?