Manji merupakan seorang samurai yang dikenal dengan dengan sebutan pendekar pedang abadi, sampai saat ini tak ada yang bisa membunuhnya, dia tak memiliki keterampilan lain selain membunuh. Dia sudah bosan dengan kematian yang telah ia ciptakan. Dan untuk mendapatkan kefanaannya, ia ingin membunuh 100 penjahat untuk setiap orang baik yang telah ia bunuh.
Suatu hari, manji bertemu dengan seorang gadis bernama Rin Asano, gadis tersebut meminta permintaan kepada Manji untuk membunuh. Ya, Rin mengalami masa lalu yang kelam, tepat di depan matanya orang tuanya dibunuh dan dibantai oleh sekelompok samurai yang menyebut diri mereka sebagai Itto-Ryu. Trauma dan hasrat akan membalaskan dendam Rin begitu besar, ia akan melakukan apapun bahkan menjual dirinya untuk membunuh Itto-Ryu.
Setelah beberapa saat berbicara dengan Rin, akhirnya Manji menyetujui keinginan Rin tersebut, dari sinilah kisah petualangan mereka dimulai…