Di Jepang yang dilanda perang, Shogun Tokugawa, yang putus asa untuk memulihkan perdamaian bagi rakyatnya, memerintahkan pembunuhan para panglima perang yang bermusuhan. Seorang wanita muda yang cantik dibesarkan sejak lahir dengan sembilan anak yatim lainnya, untuk menjadi seorang pembunuh. Namanya Azumi, pembunuh utama.

Veteran perang Amerika ini direkrut untuk mengajarkan taktik militer modern di Jepang tahun 1870-an, lalu terjebak di dalam konflik antara sang kaisar dan para samurai.