近衛刀太的父母在一次意外中雙雙身亡，之後，刀太就由他的師父「雪姬」扶養長大。但此時突然有殺手來取雪姬的性命，雪姬在臨死之際將功力傳與刀太，激發出刀太體內的不死之力，擊退來犯的殺手。此時，刀太才知道他和雪姬都是「不死身」，之後他們就離開了鎮上，展開了前往首都的旅程……在途中，刀太又遇到了另一位有著「不死身」的伙伴「時坂九郎丸」，但九郎丸的真實性別到底是男是女？