Manji is an amoral swordsman cursed with eternal life. Exhausted by the countless deaths he has caused, he possesses no skills beyond killing. Determined to regain mortality, he devises a plan: for every good man he kills, he will eliminate one hundred evil men. The old witch who bestowed immortality on him agrees, and Manji embarks on a quest to slay a thousand evil men. Along the way he encounters Rin, a young girl seeking vengeance against the sword school that slaughtered her family. Together, Manji and Rin journey in search of peace, confronting a variety of enemies.