Azumi 2 kontynuuje wątki pierwszej części. Po zabiciu drugiego możnowładcy i utracie większości towarzyszy, młoda zabójczyni postanawia kontynuować misję. Wiedząc, iż stawką jest pokój, rzuca na szalę własne życie świadoma, iż z tej misji niewielkie ma szanse powrócić żywa. Ostatni z możnowładców - Masayuki Sanada, doskonale zdaje sobie sprawę, iż jest celem zabójców i nie ma zamiaru łatwo rozstawać się z życiem. Na swoje usługi ma grupę wyjątkowych ninja pod przywództwem pięknej i niebezpiecznej Kunio. W trakcie podróży Azumi i Nagarę czeka wiele przeszkód, na ich drodze staną nowi, potężni przeciwnicy, poznają też nowych przyjaciół. Nieoczekiwanym sprzymierzeńcem okaże się przywódca złodziejskiej szajki - Ginkaku, który co ciekawe - wygląda dokładnie jak Nachi - przyjaciel, którego w pierwszej części filmu zmuszona była zabić Azumi. W Azumi 2 głównej bohaterce przyjdzie zmierzyć się nie tylko z potężnymi wojownikami, ale także z własną słabością i marzeniami o prawdziwym życiu. Targana wątpliwościami i żalem po utracie przyjaciół, będzie zmuszona dokonać trudnych wyborów. Młoda dziewczyna nie zaznała nigdy prawdziwego życia. Wychowana w izolacji, szkolona od najmłodszych lat na zabójczynię, pozostaje jednak kobietą, i nie obce jej są marzenia o miłości i rodzinie. Jednocześnie poczucie obowiązku i świadomość znaczenia misji sprawia, iż nie może zrezygnować.