Zaman Edo ialah zaman orang yang dipanggil samurai masih wujud. Terdapat seorang lelaki yang dikenali sebagai "Abadi" yang boleh membunuh ratusan orang. Nama lelaki ini ialah "Manji". Manji bertemu dengan "Rin", seorang gadis yang ibu bapanya dibunuh dan berjanji akan membalas dendam. Rin meminta Manji untuk menjadi pengawal peribadinya dalam perjalanan membalas dendamnya. Walaupun Manji enggan pada mulanya, dia melihat wajah kakaknya yang sudah mati di Rin. Memandangkan terlalu berbahaya bagi Rin untuk bersendirian, dia tidak mempunyai pilihan selain memutuskan untuk membantunya. Tetapi musuh Rin ialah Itto-ryu, kumpulan yang mempelajari seni ilmu pedang. Ini juga bermakna bahawa pertempuran yang menyedihkan hingga mati telah bermula di mana Wanji yang abadi pun terpaksa berada dalam keadaan terdesak.