Nel periodo Edo, una fanciulla del santuario chiamata "Itsukihime" vive nel villaggio di montagna di Kadono. Jinta, un giovane che funge da guardiano della fanciulla nonostante sia un estraneo, incontra un misterioso demone che parla del lontano futuro. Da Edo fino all'era Heisei, la storia segue un uomo demone che viaggia nel tempo mentre si interroga continuamente su cosa comporti brandire una spada.