本作根据同名青年漫画改编。 残酷的故事讲述了日本还在江户时代时的1792年，杀死了做恶的贪官上司，并在逃亡途中无意间杀死了前来追捕自己的妹夫，虽然万次想放下屠刀却不断被人追杀，还毁掉了妹妹的一生。却由于被八百比丘尼埋进了血仙虫而拥有不死之身的剑士万次，为了解开血仙虫造成的不死之咒语，发誓杀一千个恶人来赎百人斩的罪。遇到身负血仇的孤女凛后，他决定帮助其报仇。一路遭遇凛的仇人「逸刀流」、旨在剿灭逸刀流的幕府密探「无骸流」以及其他种种势力或个人。在无法界定对错的凛的复仇之旅中，万次打败了一个个强悍的对手——也许对他来说，千人斩的实现仅仅是时间的问题。可是，剑客都是双手沾满鲜血的人，谁为善心，谁又为恶人，万次有鉴定的资格和能力吗？杀人，就是一种罪，杀恶人也是杀人，这世上真的有可以籍着杀人赎清的罪孽吗？每个人都只是为着自己的理由挥剑而已。对于万次，在过去无可挽回的悔恨中许下了杀千人的悲愿，也许却只不过是继续挥刀活下去的理由，继续杀人的理由……

谷上俊夫の原作コミックをTVアニメ化したもの。かつて起きた大戦争の影響で、海が消え砂漠だけが残った世界にいつつも海賊に憧れる、腕白坊主のクッパ。彼は砂漠の海賊を名乗り、相棒のロボット・ドラムと共に砂の海でお宝求めて旅をする。しかし本人はまだ幼いので、おてんばな姉のユッケにはお宝を横取りされるわ、水を買占める大企業プルコギの社員達とは衝突ばかり。だがクッパ本人は「危険は冒険のスパイスだぜ！」とばかりに、決して冒険を諦めたりはしない！ 　基本は児童向けの内容なのだが、美形キャラ・サムゲタンを始めとしたアニメオリジナルの要素が強い、監督・真下耕一ならではの作品となっている。