Inmediatamente después de los finales de la primera película, Azumi y su amigo restante Nagara son atrapados por los hombres de un Señor de la Guerra al que ella recientemente había asesinado.