Phần 2 Azumi tiếp tục cùng người bạn duy nhất sống sót hoàn thành sứ mệnh của mình. Trên cuộc hành trình cô gặp một chàng trai làm nghề ăn cướp có khuôn mặt y hệt người anh em năm xưa của cô. Sứ mệnh của Azumi là mong muốn chấm dứt chiến tranh, thế nhưng một khi tên tướng soái độc ác ấy chưa chết thì cô không thể hoàn thành sứ mệnh. Và sứ mệnh lần này khiến cô mất đi người bạn duy nhất của mình.