История разворачивается в средневековой Японии, в так называемой Сенгоку Джидай, или "Эпохе воюющих провинций", смутном времени, когда Японию раздирали междоусобные войны. Именно в это тяжелое время родился наш герой, который был ко всему прочему отягощен необычным телом - на его голове растет рог, а как люди относятся к любым отличиям от нормы во внешности, мы все прекрасно понимаем. И вот 15 долгих лет он вынужден терпеть гонения и унижения, пока в один чудесный день он не находит прекрасную девушку-шиноби без сознания. Так и начинаются приключения Катаны Райзо!